Many thanks for your comments. We also like climbing and working in a clean environment and this is our floor cleaning schedule:
Mats - hoovered Mondays, Wednesdays and Fridays. Deep cleaned every few months (washed down). We have now ordered carpet that will cover the entire matted area, and this will be fitted in the new year.
Carpet beside the lockers - hoovered daily - shampooed every 3 months to remove staining.
Cafe area - cleaned daily.
Reception area - hoovered and washed at the duty managers discretion (dependent on traffic, dampness etc). Deep cleaned (professionally buffed) every 3 months.
Toilets, toilet hallway and showers. Washed daily. Deep cleaned (professionally buffed) every 3 months.
We've settled into this schedule over the past 12 months feel that this works well, but If there is anything further you feel we should be doing then please don't hesitate to discuss it with us.
Happy climbing from us all at TCA.

Hi Matt, we are having the same style of carpet that is fitted to both The Works in Sheffield, and The Castle in London. As well as keeping falling climbers cleaner, the carpet, as you have mentioned, will cause a small increase in firmness. Due to the constant compression of impact, our mats are much softer now than when we first opened, and the carpet will considerably extend their lifespan.

There's a thread on UKC about the whole carpeting debate:
http://www.ukclimbing.com/forums/t.php?n=386276

Thanks Matt, that's good to hear. All being well, we should be having it fitted at the end of the month so you'll be able make your mind up about it then.