Bought some Texaco engine cleaner, and poured it into the tank today. Thrashed the car around, but doesn't seem to make any difference so far.
Also ordered carb cleaner, so will try to remove the throttle body and clean it some time. Will also replace the ECU relay (only £13 from VW), then see how it goes.
Should I replace the fuel pump relay as well? It's £24, so I'm not sure if it's worth?