 A water-based cedar stain, and I'm not saying you have to use a water-based. You can use an alkyd acrylic, which is a modified oil. It will offer you very deep penetration into that wood. It's a built-in finish, so it's never going to peel, just like the linseed oil would never peel unless it was mixed with a lot of color and laid on the surface as in paint.