The proper humidity for storing cigars in a humidor is a personal thing. You're taste may be different than mine. Having said that, I don't like the taste of cigars when they are much above 65% humidity. I think they burn very hot and the residual water just coats my tongue. Almost every cigar made -- even Davidoff -- needs time in a dryer humidor (65%) to taste good to me.
The real problem with storing cigars a high humidity (80%+) is that they are very prone to developing mold. If you've gotten to your cigars before mold has set it, then they will dry out to a lower humidity without any problems. If, however, the wrapper has split, it's probably not worth it to try to rescue them.
Assuming the cigars aren't split and mold hasn't begun to grow on them, just get some propylene glycol and some Oasis and set up your humidor to a lower humidity. It will take them several weeks to months to dry out, but they will be fine otherwise.
Your problem is one we've all had and recovered from.