It seems the paddle is screwed from within the drum rather than a quick release. I cannot find any info / instruction on the Internet as to how to replace the drum paddle. Can anyone advise me please?

Phil, October 2015

If I recall correctly lift one end and alide. But it can be a pig.

Some photos of the paddle. Scroll the thumbnails and there is one of the back, which shows the sliding tabs.

http://www.partmaster.co.uk/hoover/hnf7148-80-31001533/drum-paddle/product.pl?pid=965027&path=66991,45786:66993&model_ref=966322

HTH, October 2015