If it were me I'd strip it all out and go with stained/sealed concrete.



Not hard to do, looks great and more durable than any other option.