Just a thought; you mentioned it was blowing so cold that you needed to turn it to 40% hot to be comfortable. Does it normally sit on FULL cold at the temp slider inside the truck?
If yes, and this is the first time you've fiddled with the temp slider in awhile, open the hood and look at your Heater Flow Valve on the firewall. There's a flex cable that operates the valve open and closed, and sometimes it doesn't close completely - which would allow hot coolant to flow through the heater core, which your A/C would have to fight against. On the body of the valve is a metal fixture that both holds the cable (*poorly, using a weird clamp) and has a stop to prevent overtravel. Take a close look to be sure that with the slider on FULL cold, that the lever is completely on the stop.
Sometimes, moving the slider allows the janky clamp to loosen and then the cable comes loose enough to prevent the lever from going to full stop. You can loosen and reset the clamp with a flat blade screwdriver if you need to adjust it.
Have a look, as it's a 5 minute fix if that's the issue.