I used cherry stain- diluted, as its too red!--- to color the coarse "summer growth" grain on a Birch stock. " I covered the stock with stain, then after it dried, I used 4-0 steel wool to remove it from the harder, wider growth rings. Then I used a walnut stain to stain the whole stock. The red stain in the coarse grain POPPED out of the walnut stain, making the thin winter grain easier to see, and look more interesting than what it appears as a plain wood stock.
Using cherry stain on a Maple stock, the same way would help the coarse grain POP out under the maple stain, too.
Try these suggestions from all of us on a scrap piece of wood, before going near the stock. Settle on both the colors, and the technique you will use before doing the stock. Permalyn is a filler, as I read the container. Its not a true finish. Use a hand rubbed oil finish on the stock. If you get a scratch you can fix it with some oil finish rubbed into the scratch, and left to dry, very easily. That is the reason that oils have been used for so long as wood finishes.
Back in the 18th century, lacquers, and varnishes, commonly made for the wooden boat industry, were commonly used to finish gunstocks.( Lacquers were more commonly used by furniture and wooden instrument makers.) Lacquers cloud when exposed for any length of time to UV light. Varnishes also will cloud up eventually, unless some kind of covering coat protects them from the UV rays. Oil finishes may darken over time, and exposure to UV light, but you can clean the oil finish with alcohol, and refinish it with new oil to return it to its original colors.