If you go with a lower (numerically) gear, with that 3000 stall you would be under the lock up point, could cause constant slippage when cruising, not good. Excessive heat and transmissions do not get along well at all.
You don't mention what trans, do you have overdrive?
I ran the numbers here:
http://vexer.com/automotive-tools/speed-rpm-calculator
and at 60mph you would be just above the 3000rpm mark which is where you would want to be, IMO.
If you DO have OD, then you could get away with a higher gear.
