"The only theory I can come up with is that their real customers are the banks"

Unlike Visa in the US, Visa Europe is still owned by its 3000+ member banks. It's only responsibility is to make its shareholders happy.