I’m not a big fan of staining period. I’d much rather look at the natural wood, but you have to appease those you are building for (especially your wife). If it were me, I’d purchase Alder since it is less expensive, but looks similar enough to cherry, and stain that instead. Another thing you might try is to set the cherry out in the sun for a few hours, flipping it half way. the sun will darken the cherry slightly, and may be enough to get the warmth your wife is looking for. Good luck! Can’t wait to see the results, no matter which way you go!