How about applying "Dura Coat" truck bed liner ??
I've done a couple of my rifles with it and it comes out great. You get a weather proof coating that results in a nice even black color and the slightly course texture of the material results in a stock that is easily and securely gripped.
The other nice things is that you don't have to completely strip the existing stock exterior prior to applying the Dura-Coat. All you have to do is take some sandpaper and "scratch" up the stock to give the Dura Coat a rough texture to adhere to.
BTW...............Welcome to the GTA

Jeff