You asked about deep litter. Did you mean deep bedding or DLM (deep litter method)?
I live in a sandy environment here in NC. We have natural sand so we don't know what critters may have used it for their "potty zones" before we installed chicken coops (on the ground) and runs on 4 different properties.
No amount of cleaning the chicken poop up/out makes the sand smell good. If it gets wet - OMG!!!! Nastiest stuff around. Personally, if we could get rid of all sand (we live in the sandhills and this property, which is ours now, is predominately SAND - everywhere), I would. We are working hard to turn our sandy areas into amended soil areas - using the chickens, using ponies, using wood chips & tree/yard debris, pine cones and pine straw, rolling out old bales of hay to cover/sink into the sand etc. We are looking at some other small, grazing livestock (mini goats, sheep, pigs, mini cattle) to help and reducing our pony numbers to only those that I would use for driving and no longer breeding or breeding on a very limited basis (none of our 4 grand children seem interested in the ponies at all and I'm discovering that w/ the current work to build on this property plus working just short of full time in 10-12 hour days, that the 30 head we have now is WAY TOO MANY). We are learning how to do smaller grazing areas and then move the ponies - rotational grazing. Doesn;t work as well with the number of ponies we have in the area we have them - they need room to run, too...
So - deep litter has been done in coops on top of concrete. I don't know about runs, but I would think it would work the same? You can use a variety of materials, just as you would if you were on the ground. I understand (I've never done DLM on a surface other than directly on the ground) that you would want/need to use some starter dirt to get the DLM to work properly. That "starter dirt" would be dirt/compost that has established mold/bacterial colonies started (the good kinds) and maybe even a handful of earth worms. Then layer in your DLM materials - leaves, twigs, branches, grass clippings, pine straw, pine cones, wood chips (some places can get them FREE - check with tree services in your area), wood shavings, hay, straw, veggie & fruit scraps, tea & coffee bags/filters, shredded paper, shredded paper plates/cereal boxes - etc.