For what its worth; I could barely hold highway speeds with 31's and 4.10's.
Now, with 5.29's and 37's i can hold highway speeds for the most part.
I dont want to be the odd man out, but I doubt you will hold highway speeds without modification to your drivetrain. Be it lower gears or a larger motor!
Now, on to the lift... I lifted my truck 4.5~5" and i can fit a 37" tire easy. No more though. The words 'cheap' make me think you either need to know how to build/weld yourself, or learn the word "expensive".
You can fit 35's with minimal fender trimming. I would recomend regearing and if it doesnt have high steer, convert to high steer.
For some reason, i dont think you have hills in kansas!
And for proof, I have attached a picture of holding 74mph, uphill, with 37" tires.*
*taking pics and driving leads to the same punishment as texting and driving. If your state has laws against it, DO not attempt it.