Using pretty links with Yahoo host

I have done a lot of reading and am just about to switch hosting companies as currently I use Yahoo. I want to use pretty links, but cannot. I can only use the default links as I have no access to .htaccess file (not permitted by Yahoo). I tried creating one but am blocked from uploading it via FTP to my root directory (not allowed message). Is there any other work around other then having to insert /index.php before the pretty link? I have tried to research this for the last 7 days and tried tons of plug ins, none of which allows me to use pretty links (most want to modify the .htaccess file). Before I jump ship from Yahoo, I thought I’d try one last plea for a solution. Any help is greatly appreciated!!!