Looking at Grimmjeeper.com, you would only be doing about 2000 RPM in 4th gear at 60. If you're holding the pedal to the floor for a significant amount of time, you're lugging the engine and need to downshift to 3rd.
With your current gears and tires, I would use 3rd to accelerate to whatever highway speed you need and then use 4th to hold that speed. You would still need to downshift to 3rd for any inclines or to accelerate. Any hilly sections, or sections with a lot of traffic I might just leave it in 3rd. With your current gears, I would almost never touch 5th.
But ultimately, you desperately need a regear.