One thing I would make sure is you have air moving through the condenser, and the evaporator. If the evaporator can't pass air, it won't cool the air. How well does the air blow from the vents inside the truck? Make sure the condenser is free of debris and bugs....... you would be amazed how little crap in a core can prevent cooling. Does you fan at least spin while the engine is running. Even the "free wheeling" at idle helps a great deal. I know this isn't a fair comparison, but my 07 P71, at idle in the weather we've been having (90's with heat indices of 105-110) it will fog over the windows when I let it run and go inside for a moment. The other day, in cooler temps, the fan control module failed. which means the fan does not run at all, with this happening, the A/C was more like a Swamp Generator.......... even the breif trip home before I figured out what was going on, the "ram-air" was nothing like the fan running........ just something to check.
Also, since you are in the North, make sure you don't have anything in-between the various coolers. We had an 83 F-150, in Central Illinois, on a blistering hot day, it would run a bit warm, but nothing alarming. Dad and I were servicing the cooling stack along with adding a auxiliary transmission cooler. We found a very soggy piece of cardboard buried in the stack. Apparently the PO had stuck a piece of cardboard in there, and only got about half of it back out..... after we cleaned it all out, the truck ran cooler and the A/C worked better........