Not its intended purpose, but I used leftover (tan) 2-part epoxy garage floor paint from Home Depot on large/tiered floor-to-ceiling garage shelves + a wooden step leading inside my house from the garage.
It's been at least 15 years, and all of it still looks as new as the day I applied it. It covered the wood excellently (without primer) in one coat, and you can't damage the stuff once it cures. Engine oil, cleaners, metal tools sliding around it, shoes stomping on the step for over a decade -- none of it has so much as left a mark, no chipping, nothing. Super easy to clean, too -- oil just wipes off, waterproof. Don't think I'll ever need to reapply it, either, it's holding up so ridiculously well -- it'll outlive me.
An expensive option for sure, but if you want something that'll truly last, epoxy paint is vastly better than any paint / stain / sealant I've ever used. If I had to do it over again, I'll reapply it without hesitation. I think the 2-part epoxy used to be around $50 for a gallon kit -- spread out over 15 years, that's $3.30 per year. Not stupid expensive in that sense, granted it's surely more expensive now.
Just an idea, I'm sure the other suggestions are good too.