On my Accelerator, you can name patches and use the synth keyboard with each key representing a letter or other character. This is a very efficient and simple way to get a lot of choices.
So, you can implement bank and patch selection in a similar way.
Press a bank button and a key in first octave gives you 12 banks
Press a patch button and a key gives you 49 patches by bank
12x49 = almost 500 patches
The advantage is also that with 12 banks you can almost organize them by categories. Just need to remember whch bank contains which style ;-)