So I downgraded from 4.6C to 4.6A, and the menu now responds at full speed. The speed issue wasn't with the games, but with the menu, it seemed to take twice as long to do anything (write the save to disk, redraw the screen or load a game).
4.6A seems to run all the latest games anynways, the...