Have you considered using an epoxy compound such as is used on garage floors?? Also, one of the companies that does spray-on bedliners for trucks (Line-X I think) has products for use on concrete floors and patios.
A forum community dedicated to Do it yourself-ers and home improvement enthusiasts. Come join the discussion about tools, projects, builds, styles, scales, reviews, accessories, classifieds, and more! Helping You to Do It Yourself!