You European dudes would probably have far better luck if you had your own awesome download service, this stuff is more complicated than it looks.
I don't think the problem is that it's complicated, what would be easier, no country check, or a country check? I think some of those publishers really want to keep the game price higher in Europe in the 35$ = 35 euro way... Well, it's their loss, if I can only buy a game I want for an inflated price, I'll look for another game...