Joseph;
It is most likely not tire size in my opinion. An easy way to tell is to drive on a non paved surface and if the rolling resistance goes away then you know that theory is true. If your truck still acts like you are holding the brake down then you have to move on with the diagnostic process.
Last summer I had a similiar problem. I say this not because I think I have the answer for you. Far from it. I am simply pointing out that there has to be a reason you can figure out for this symptom to occur.
I would park the truck, and block the wheels and jack up each axle one at a time so both wheels are off the ground. When you spin one side the other spins in the opposite direction.
When you spin each wheel listen and feel for brake drag. Before lowering the axle, press the brake pedal and check your free wheel again. You could have a slow to release master cylinder. If this is the case the problem will be on all of the brakes.
In reference to my problem, I found that all of my brakes were dragging and I had to rebuild my master cylinder and I found all sorts of nasty stuff in the bore of the master cylinder that were stopping the piston from returning to the released position. AdsI found, it is possible that you have a pressure release problem in your hydraulic brake system. Additionally, you could also have a brake badly out of adjustment to the tight side and this would be a constant resistance to motion but it would be isolated on one brake assembly.
While you are at it, make sure your emergency brake is releasing fully.
Do this all first when there is no air in the system. If all is well, start the truck, build the air and test for free wheeling again.
The air pack may be causing this and if you find you do have drag on all the wheels and you did the free wheel test with no air in the system and add air and have a problem that is a sign that the airpack has a problem.
Remember, this in not rocket science and there are only a few key components to check out. Be careful and thorough.
While I am thinking of it, make sure your master cylinder has between 1/16th and 1/8th inch free play between the brake pedal plunger that extends from the brake lever assembly to the master cylinder to the piston in the master cylinder. If there is no freeplay, or worse yet, there is a slight compression of the piston you will have found a potential source of the problem.
If you have any questions regarding specific systems of the truck ask away and I am sure everyone who can will be happy to offer whatever advice and knowledge they can
Hope this helps
RL