Right then Eddie,
I feel your pain. I first noticed fuel issues right after my refurbished & perfect running Pierburg Carb was re-fitted in place of one of those awful webber conversions. After a week or two's driving (stirring up all the muck in the tank) started coughing and spluttering, no power, you get the picture... 
I checked the clear fuel filter in the engine bay - uh oh, a hefty amount of small rust particles. Evidently the filter had let through some small particles, blocked the jets, resulting in one sick puppy.
The car had it's fuel neck replaced with some exhaust tubing (!) at some stage in it's life as noted on a previous MOT cert - thats where the rust seems to take hold. Dreadnaught customs sorted me out with a new stainless one. 
I didn't check the tank, my second error, perhaps this was contaminated from fuel neck rust, who knows. I could have removed the fuel sender and checked from their. Be careful, they are delicate and rare.
Eventually got a new tank from VW Heritage just in case and a new set of hard fuel feed and return lines from a Golf Mk1:
https://www.classic-vw.co.uk
As I don't have a garage lift a local classic garage changed both out for me in a day and cleaned out the carb jets. You are correct in thinking it's not easy, the rear suspension beam has to be unbolted (4 x bolts) and dropped down to get the tank out. 
However, it is possible to DIY.
There is a chap in 'Merica who is doing quite a good series on recommissioning jobs on his Scirocco GTi, one of which is, you guessed it, fuel tank removal and replacement if you wanted to have a stab yourself. I know my limits and yes, it did cost me ££££. Here are the links:
https://www.youtube.com/watch?v=lvyjW5uM1BM
https://www.youtube.com/watch?v=eHKi7V5C-30
Worth noting the fuel delivery system on the GTi is far more complex than on the simple carb versions such as mine. You don't say which you have.
What have I learned? Well, interestingly, on inspecting the old tank and fuel lines, it was the fuel lines that were badly corroded, like furred arteries they were with rust. They looked fine externally. As did the tank. There was some sediment in the tank, but overall, not too bad. 
Best part is, she now starts first time every time. I know it seems daunting, but I recommend checking everything right from the filler cap to the engine to ensure you're not leaving the problem to remain where you least expect it, like I did. 
Oh yes, replace all the rubber lines while your at it.
Good luck!