Okay. I've been sent in to comment on the "stretchy appliance". (BTW, love the name for it. Just so you know, I've currently stolen it.)
Forget the thin rubber band-ish ring stretchy appliances, and go for something with a wider more comfortable base like the InnerVibe ring. Plus there are dozens of larger silicon "stretchy appliances" available (personal preference required).
As far as shaving, it sounds like that is a no-go for the H. Maybe a little manscaping (short of shaving)?