The difference between how 80 F feels at 65% humidity vs 45% humidity is ridiculous. Lower humidity also makes cooling yourself by misting or damp cloths a lot more effective, because it will evaporate quicker.
Dehumidifiers should make it feel cooler since sweat evaporating is how we cool ourselves. Too much humidity means our sweat won't evaporate and we can't cool off.