Best cheapest used 4WD or AWD that gets 25+ mpg on highway

If you can find a good used AMC Eagle SX/4, they’ll get pretty close to 25 with the six especially with a manual transmission and selectable 4WD, and you can tow with them. But good luck.
Easier to find might be an older boxy Subaru wagon with low miles and selectable 4WD, the 1.8L engine gets good fuel economy, I averaged about 27 with a dying automatic in one. The top speed was about 65 on a hill, so no towing.
The later 90’s Subaru Impreza wagons with the smaller 2.0 and 2.2 fours did well too, in the 25+ range, but had a lot less room then the boxy wagons.