The Marvel Mystery Oil is a great idea. If that's not available in Scotland, then a good marine engine fogger (available at boat supply places) will do the same thing. You might have to look for it this time of year, as your 2-1/2 days of Summer were gone a while back and everybody has already winterized their boats, right??
Turn the engine to TDC and give it a good blast in each plug hole, then let it sit for a few hours. Turn it over a few times, return to TDC, add 1/2 turn and blast it again. Let it sit for a few hours and repeat the process, but this time come up to TDC before you blast it. Repeat that for a couple of days and whatever surface rust might be in there will be gone and you'll be good to go.
The starter, if it's an original, stock, VW and never been rebuilt, is probably tired. I found the same thing when I built my last engine - the donor starter had all it could do to turn the engine over when the engine was freshly rebuilt (and had been sitting for 2 years). Try getting the starter rebuilt (should cost under 50 pounds) or get a new starter. You probably don't need to spring for a "high torque" version - a stock VW for a later 1600 should do it. I'm running a mid-C/R 2,110 and a stock starter spins it just fine.
Good luck!
gn