Durch diesen fast unscheinbaren Hinweis bin ich drauf aufmerksam geworden:
Sitemap dagondesign
Habe dann gleich mal bei mir getestet, es geht tatsächlich neurdings ohne Tricks und Plugins. Strato scheint seit kurzem mod_rewrite zu unterstützen. Muß mal gucken, ob da irgendwo was offiziell vermerkt ist.
Wenn die jetzt noch die Datenbank-Geschwindigkeit verbessern, gibt es da aus Wordpress-Sicht kaum noch was zu meckern

Das mit dem memory_limit und safemode haben sie ja bereits vor einiger Zeit auch hinbekommen:
Strato wird vernünftig?
Gruß
Ingo