I think Sheba should have told Solomon exactly where to put his hair removing concoction, put her hairy legs proudly to the fore, then explained to him that she was far more than hairy legs..and if couldn't see past that, then he was sixpence short of a shilling in her book...

"Love Me, Solomon, Love My Hairy Legs, as I Love Yours"

Why DO women have to have smooth legs anyway, and not men?