If have the money, you could look into laser hair removal. By the sounds of it, that's the only thing that would work.