I don't know what all cleaners and stuff you all have over there in the UK, but....

Why not mix up some hot water and some baking soda...and maybe add a little dish soap to get it to foam up a bit.

Then scrub the crap out of it....

Baking soda has odor eliminating properties. Hell, we sprinkle some down on our carpets before we vacuum, works great