Das ist eine Einschränkung, die mich zu einem Providerwechsel bewegen würde.
Viele Provider lassen .htaccess zu und offenbar sind deren Kunden auch nicht alle zu dumm damit umzugehen. Tut mir leid für dich...
Ja, man kann sicher bei geänderten Urls Google was auf die Sprünge helfen, und dann zeitnah die alten Urls von Google löschen lassen, aber irgendwelche Lesezeichen deiner Seitenbesucher deckst du damit auch nicht ab. So verlustfrei wie mit der 301-Weiterleitung geht es mit nichts.