Muggy can be uncomfortable no matter what. But I can't imagine it being too uncomfortable at 58. :-)
59 degrees and 61% humidity? We don't get muggy much, so we feel it.
It's getting muggy because these clouds will bring rain by tomorrow, we think.