I am very skepical of overlay products, but there are some new ones out there that seem to have a decent warranty. You could try a good pressure washing and acid stain first as a pretty inexpensive option. Be careful with sealers that could make it slippery or interfere with resurfacing if you ever want to go that route.