Did you try to sign up with Stripe instead? You could get instantly approved and start processing that level of volume without any blockers from them.
The merchant account company simply had no clue about online businesses. Today there are a lot more options.
I actually wonder how Stripe does what they do -- I've heard nothing but great things about them. They must have some great banking connections behind the scenes.