Depends a lot on the wood you select and the finish you want. I was looking at a nice SxS that had a ridiculously short stock and was quoted 6K for a re-stock in my choice of wood; oil finish.

I have restocked boxlocks myself but I wouldn't try a sidelock. Perhaps you can get an inletted blank for your AyA and then do the final fitting yourself.