> I think that whatever grounds corporations (and their customers) have to challenge these requests that those grounds have far more basis in the law than "it would be bad for business."

I wouldn't underestimate the extent to which the Commerce Clause could be applied.