The way I understand this at the gut, conversational level, is by noticing that hot air can carry more water, therefore it will dry your skin faster, which is what "feels" like the air being dry.

Heating doesn't remove water from the air, as you explained. But that's what people assume when they argue that "heating doesn't dry the air" as I've heard in the past. Using relative humidity is a good explanation.