That seems kinda weird that a Savage wont shoot well. I havent owned one yet that wasnt a great shooter. I have a 93 in 17hmr, I did the trigger work and now it will shoot almost into one hole at 50 yrds, but it is fairly new.
Since your rifle has had quite a few rounds through it maybe you should try and clean the barrel really good with some kind of lead/copper remover. I have never tried it but i think its called "WIPE OUT" Their might be other brands out there that will work too.