Thanks for all your replies. I ended up mixing a little eco nappy soaker in hot water and giving it a good scrub. Then I hosed it off and left it in the sun to dry. Came up really well. Thanks again!