It seems like http://wpengine.com/ would be perfect for you.
I'm not a WPEngine customer, so I have nothing to say about others experiences with them - I've heard good things, but that's all I've got. You've got to do what makes sense for you - good luck.
EDIT: after doing some more reading, their Enterprise offering seems like exactly what you want (assuming they don't still make edits to sites): http://wpengine.com/enterprise/ - the price tag is out of your range, though. :(