Eventually, the humidity rises to the point where there is no cooling effect.

To use these "evaporative coolers" to most effect, they should be cycled on/off about about an hour. Maybe more frequently. Let the regular fans change the air around in the house to get the humidity lower in the room you want cool.