Finally fixed it!
I replaced my rollover valve last week and now have gone through a full tank of fuel, no more woosh of or when I remove the fuel cap
With the old rollover valve removed I "tested" the new and old one by blow air in in the vent and then trying to suck air out of the vent. Both would allow me to suck air out of them, but the old valve would not allow me to push air into it, and the new one would.
This reaffirms my suspecion (not to mention the damaged fuel tank) that vaccume was building up within the tank)
The truck does seem to idle a little smoother (it could possibly be just in my mind because I wanted it to run better

), and I will average a few tanks to wait to see if there was any fuel mileage gained.
I'm very happy I finally found the root of the problem, and I now feel that a little vaccume is not normal.
A special thanks to Evan Beck who recommended the idea of replacing the rollover valve.
It is a very easy repair, maybe 10 min tops, and the part numbers are: Rollover valve #52127666 and Gasket #4002149 Parts totaled $23
I hope this might help some others who are experiencing this problem.
-Ryan