Sounds like you're running stock size tires, so you don't want to regear too deep or highway performance will suffer, rpms will be way too high.
You can add things like a cat-back exhaust, 4.0L throttle body and spacer, airtube and conical filter, electric fan, etc. You can even go as far as adding a performance camshaft. All told I think you're expecting too much from the 2.5L and the aerodynamics of your rolling brick. (think supercharger).
My 2.5L has most of the above mentioned mods (short of a blower) and it does fairly well on the hills. I'm running 32" tires and can hold some pretty good grades at 50 or 60mph with stock 4.11 axle gears.