Okay, either I'm;
a) Way weaker than I thought.
b) just doing it wrong
or
c) bloke in the video uses a way rougher grit than 500.
Got the head off today, cleaned it up, scape with a blade tool, attacked with 500grit. I can't remove squat. Guy must use a 250, 150grit or something. As his takes all of 30seconds to do, I've been going at it for about 10mins, to get it sorta not really that clean but cleaner than just scraping it.