I use a Frontier Design Sierra, which is an 8x8 MIDI interface, but that is no where near enough! I've tried a lot of different solutions, and several MIDI patchbays. For me the best solution is a JLCooper Synapse and a pair of JLCooper MSB1620s - each is a 16 in x 20 out MIDI patchbay that can be managed via MIDI. I have different "patches" that let me talk to each synth or effect for editing, and then a handful of patches for driving the synths (and controlling the effects.) I also have a Digital Music Corp MX-8 which I use to manage my controllers.
I'm in the process of slimming the whole thing down - or at least that is the goal... but then I play something through one of the synths and decide I need to keep it "just a little bit longer"<G>!
If I were in your shoes I'd get an 8x8 USB to MIDI interface (I like the M-Audio and MOTU devices) and one or more MIDI patchbays. Syco Systems used to build monstrously large patchbays, but other than that the largest that I am aware of are 16x20.
Depending on just how many devices you have you could also consider a handful of through boxes.
There are lots of possibilities!
(just looked and there are several MIDI Patchbays listed on eBay right now.)