You could do a Rocktron Patchmate or something like that. I have the older and discontinued RFX version. 4 FX loops and 4 channel switching relays. That plus a MIDI controller will get you there.
For the MIDI controller, I have been using the Rocktron MIDI Wizard and am digging it. I like how you can scroll to the number, then activate. I don't know why all these small pedals don't do the same. Then you don't have to get all your stuff in order. You can tap dance during the easy parts and have one button for the actual switch. Also if you hit it again, it goes back to the original patch. Killler for clean and dirty, solo and rhythm, etc.
But there are also tons of others. The Behringer FCB11000 or whatever is cheap and surprisingly durable.
Roughly all $450 or so, better than $800.
On the super cheap, you could build a bypass box that you often see for pedals.
In that vein, you could probably use a Boss LS-2 or something similar as well.