Braintree is similar, but it evolved from an pre-Stripe type of an older convoluted platform. They still had tiered pricing just a couple of years ago. It is also owned by PayPal, so that alone can be a factor for some people to sidestep it.
Which is why I use Braintree and tell people to use Braintree or Paymill.
I haven't worked in finance, but as I understand it, the regulations are supposed to allow cross border businesses to operate. That's why the City of London banks area worried about leaving the EU and losing that right. The Eurozone especially has regulations to remove barriers to cross border payments.
https://www.paymill.com/ says it works for all of the EU except Cyprus. Perhaps an oversight?
This might be of interest: https://en.wikipedia.org/wiki/Single_Euro_Payments_Area
The main downside of not being in the EU is that it'd be harder for the banks' clients to move money to the EU, likely trigger additional taxes, etc.
So I guess there must be another reason we don't know about.
Consumer Debit Interchange: 0.2% Consumer Credit Interchange: 0.3%
If they didn't lower their rates, they would've been pretty unattractive for a lot of customers. (And still their rates remain quite high if you are mainly selling B2C)