Organizing My Wiki

Don’t do that. The “Main” page has hidden child code pages that will be broken if you move/rename them.

Moving your own pages (those that you created) from the Main page is the best option. There shouldn’t be any performance issue if you rename with redirect. The only “issue” is that you will be able to see the redirects in the document tree if you configure your profile to see hidden pages, but your users should have this option on.