I would check the evaporator drain first
Dirt in the evaporator core (or other air restriction) could cause icing causing it to blow warm air but it should drain on the ground not the floor
I haven't looked at this truck but some you can pull the blower motor and wash the evaporator core