Changing /%postname%/ structure

I have been having problems with my blog, see here: http://wordpress.org/support/topic/177372 and have been told to avoid using the /%postname%/ structure.

Now what?

I have 100+ indexed pages with pagerank, ranking well etc. How can I change the structure to something else without my well indexed pages being lost?