What you might try is to continue testing going even lower than the speed which get you the desired foot pounds. I have a wildact mk2 in .177, and have found out sometimes the accuracy gets better when lowering spring tension more than intended.
My wildcat has a reg pressure of 105 bar, and it seems to shoot best at around 820-830 fps, even I intended to shoot at 870-880. In my case the extreme spread when shooting over a chronograph also gets worse if I adjust speed up in 850-870 fps range. I can go beyond 900 with same regpressure and get closer to maximum speed with litle speed variation, but it is still not as accurate as going lower. I am guessing it has to do with the harmonics of the gun. So in your case if you only test the speeds which gets the pellet you are testing just below 20lbs, you may not still have reached the best accuracy for the pellet you are testing.
Maybe visiting som UK based forums for advise would be a good idea, as they probably are quiet experianced tuning for lower power? As I understand you do not have to go as low as UK based legal limits, but somewhere inbetween that, and what you current have.