thanks ladies for your replies, I was hoping to avoid having to get on my hands and knees and get out the elbow grease alas it would seem its not meant to be!
Time to put on some Justin Timberlake (yes cleaning music!) and get scrubbing