I prefer a fullsize. Yes, they lack the MPG, but they have pretty much the rest.
You have plenty of space, and plenty of power for both towing and pushing.
You mentioned that you wanted 4x4 capability. You also mentioned 3000# towing, but figured your 4x2 can handle that.
What if you want to take that 3000# off-road?

For awhile, it will most likely be easier to creatively find gas, than to create more power. Once all the gas is gone, MPG won't matter anymore.
At least that's my take on it.