You could always try some professional products if nothing else seems to be working. I'd recommend the products that ChemDry sell, as they seem to be the most reliant and claim to be "natural" and green. More info on their website here: http://www.chemdryclean.co.uk/ofliverpool