My dd is 16 mo and we taught her to come downstairs backwards as it were, facing up the stairs.
A couple of times she has turned around and held the banister and taken steps downstairs.
I've turned her back round as it looks so unsafe but wondered how old your kids were when you didn't worry any more.