If they really wanted to comply, they could find a workaround. This Visa excuse is kind of lame. Enable visa payments to purchase steam points (in exact amounts), that can then be used to buy a game for example, and work around it.
It's not like this really affects my life, as I'm not a horny teenager or old man buying these games, but it's the point here that matters. Letting a payment processor dictate content is insane.
Maybe it's time to go back to a pre-platform PC world?