FishinDVM,
A new rail may not fix any of the problems you have described. Before you buy a new rail and just to confirm your suspicions (warped rail) tape a string or fishing line behind the rear screw of the mount and pull it to the end of the barrel. This will tell you if the action is taped straight or not.
As far a screws taps that are oversized, a new rail won’t correct this either. I can think of a couple of “Bubba” fixes but I am hesitant to offer them as most are semi permanent and just a little embarrassing.
Anyway find out what your up against before you start spending money on parts you may not need.
As always I could be wrong!