The easiest fix would be for these companies to comply with the law and respect their users' privacy. That's what the law demands of them.

Not the easiest fix. The proper fix.

Easiest, apparently, is for non-EU-facing business to install some kind of EU IP blocker. Sad state of affairs, but not entirely unexpected from a business standpoint.