Try the used gun market. A Savage or Howa should be fairly easy to find.
If you want to stick to an NEF, consider the .22-250. At speeds under 4000+ FPS the two cartridges are identical. And yes the .22-250 can hit 4000+



Aim Straight,
NBH