That is very specific requirements. I'm not sure how you would even start looking for someone with those.
But, here's another idea. Would they consider running their own server? Co-location at an isp/hosting place would probably be best, especially if you can find one that will support the hardware. Then you could put everything on there that you need.
good luck
dragonb