This is so stupid. Let's not stop at tech companies. Require all companies to accept alternative forms of payment. I would like to go to the store and pay with a bushel of bananas. I don't want to use their payment method of currency or card.
I say malicious compliance. Release a special version called iPhoneEU, strip out all encryption, iMessage, browsing, and the app store. You have a basic phone with API's to build anything you want to put on it without anything related to iMessage, security, etc. Have fun EU.