UK has 40% tax on 50k pounds and Germany has 42% tax on the equivalent 58k euros, doesn't sound like big deal unless I'm missing something here.
The exception is once you go over £100,000 and hit the brief 62% tax bracket (remember to include NI) - then it starts to equal out again.
But now I understand where my math is wrong - I got the UK tax brackets wrong. For Germany I took ~42% (actually 39%) as what the state will take from a 58k€ salary but in the UK the state will take 25% of the £50k salary (most of the income in the 20% bracket). That is indeed significantly less.