Add random character appearance shuffling (#135)

Move player part menus into submenu
Fix random background positioning
Prevent needless input handling in menu loops