We use Mayo mats, have done for about five years and think they're great. They save so much time. They aren't the answer to everything but we have tried straw bedding, deep litter systems and conventional rubber mats before this and it's the best solution for us.
We found deep litter worked well when the stables are really close so you're able to skip out frequently. The horses tended to wee in the same spot which could easily be refreshed. If the horse is a tidy crapper then it may be great, but OHs hunter is a dump-and-walk-around-in-it sort of chap and that makes a lot of work and waste of bedding.
Rubber mats are heavy and damn awkward to move. We saw a variety of mats at one livery yard from the interlocking variety through to the ones with pegs which give more gap underneath. Nevertheless you need to be able to get a hose underneath at least weekly, and to take the whole lot up for a jet wash every couple of months. It's a vile job in my experience made worse by the heavy but very bendy nature of the mats. Of course some owners lifted their mats annually whether they need to or not....
The Mayo mats are much lighter and much stiffer so I can easily pick up a 6*4 mat and move it around without help. That means I get the hose under the mats more often and taking them all out is far easier. We use a sprinkling of Rapport but all our stables drain reasonably well so the horses don't wade around in wee. The nice thing about the mats is the smooth surface which is not slippery underfoot but is dead easy to brush clean. They do spread very slightly over time so don't fit them tightly together, but over the 5 years we've had no damage whatsoever to the mats even though one learned to scrape when he had a concrete floor and still continues. He's got navicular and the mats are excellent for that. We have some spare mats and use them in the lambing shed every year. The sheep poo washes off easier than from the concrete and we use a lot less bedding.
Hope this helps