Unfortunately, search engines expect the sitemap.xml in that place.
Try creating a file with that name and make only that file writable. Then try installing the plugin again.
If that doesn't work, you will have to make the public_html directory writable (to the webserver user only - that's still reasonably secure).
bye, Dirk