Thanks everyone for all the advice. Regardless, of what I do it'll
probably have to wait for a few months until we can have a dry week
where it doesn't drop below 50 deg.

I do have another question though... I still haven't examined their
condition (but they feel solid) but how exactly would somebody strip/
clean concrete stairs? Mine at the very least will have the remnants
of adhesive and may have possibly been painted in the past.

Thanks,

Jim