Springers/rams will shoot that far out, I shoot between 60-80 yards regularly with my springers/rams.
Here are a few to look at.

http://www.straightshooters.com/rifle-spring-gas-ram-.22-spring-gas.html

Anyone of these guns has the power and accuracy out to 80 yards, no problem.

Both of my R9's(HW95)in .177 and .22 are shot regularly at 70 yards,
so does my HW97k in .22.
I also have a rammed HW80 in .177 that I shoot out to 100 yards every now and then,
and it takes a lot of practice and patients to be accurate at that range. And with the right pellet, but that goes for ALL airguns.

My suggestion would be, pick a gun and a pellet sampler from Straight Shooters and practice.
You've been out of the game for a while, get some trigger time before you start stalking.

S.W.A.G. it