I'm not the best expert to comment. But, here are my thoughts based on the info you provided...
The primary purpose of bedding is to give the action a solid, stress-free, foundation to mate with the stock. In that regard, bedding should be helpful since you indicated that it currently binds the bolt mechanism when you snug the action bolts. Bedding should go a long ways towards resolving that issue.
The second objective would be to help keep the stock from compressing over time. Pillars made by bedding all the way through from the floor plate to the reciever or by installing aluminum or steel pillars will help there.
Thirdly, a solid bedding around and behind the recoil lug help absorb recoil. However, 22LR doesn't have much recoil and the mfg apparently felt that the torque of the action screws was sufficient when coupled with some bedding around the rear of the tang.
So, I'd say that bedding would be a good idea. There are numerous sources on how to bed a rifle. The way I learned was from the BOTW DVD set by John Burns and others by AGI and Darrel Holland. I'm sure you can also search for plenty of articles and threads here on LRH.