S.L.
J. -
I am a huge fan of wax! I come from a family of hairy women and I've waxed my upper lip for years. I originally tried a cream and found that the hair grew back stubbly as you described. However, I find that the hair grows back softly when I use wax. I use ZIP (that's the brand) and I used to be able to get it at CVS, but now I order it online at Lee Pharmaceuticals.
Hope this helps!
S.