Years ago (1969) I had a remington 700 bdl heavy barrel 22-250 varmint rifle. I had similar problems as mentioned here, so I got out my trusty round rasp and opened up the barrel channel. That really improved the rifle to 1/2" groups @ 100. I then placed stacked brass shims at the fore arm, back about 4-5" and removed/added shims to check groups at the range. I found that with THAT rifle free floating worked fine, with its heavy barrel.
After many years shooting, the groups began to open up to 3/4-1". The barrel was toast after over 5000 rounds with 53 grain at 3500 fps. The cost to replace the barrel was actually within $50.00 of a new Savage 12bvss, (26 inch barrel fluted heavy barrel) and this rifle out of the box easily equaled the remington's groups. The 12BVSS did not require any tuning except to break in the barrel. I was so happy, I bought a 2nd 12BVSS and it shoots just fine. The cost was higher for the 2nd rifle.
So, I guess it all depends on the rifles, your ammo, and patience.