You could try some garage floor paint. Comes in a number of different colours, (though not a great range), and is hard wearing but the surface has to be completely dry and dust free before applying.
Its not got a great deal of choice for colour (8 of them) and I can't speak for its longevity yet but I am loving my old new green patio and if I get a couple of years out of it for less than 50 notes then happy days.
If you need to find a tradesperson to get your job done, please try our local search below,
or if you are doing it yourself you can find suppliers local to you.
Select the supplier or trade you require, enter your location to begin your search.
Please select a service and enter a location to continue...
Are you a trade or supplier? You can create your listing free at DIYnot Local