mod-rewrite not available in my server

I spoke to my host and they say that (for security reasons) they haven’t enable that module. I imagine that because of that I won’t be able to change my URL srtucture to get the “pretty” ones, am I right?
Thanks