The only thing I could add to Nick's answer is that the Russians actually have taken this into account on their flight manuals (unfortunately, no graphs available). The hover charts have a section for high humidity in high temperatures that shows the effect.
Sorry, can't remember any rules of thumb.
Anyone out there with Russian flight manuals???