Personally I find it most effective to work the "tailbone" and lower pelvic floor reflexes - if one part of the pelvic floor is tight I'd bet it is making the neighbors a bit uncomfortable too. General thumb walking or a nice, gentle to start, knuckle glide across the pelvic floor area can give some relief for a short period of time.
As a birth doula I encounter the hemorrhoid question often - one thing that seems to work really well is Thayer's Witch Hazel in either
bottle form or the
astringent pads. My female clients squirt some from the Thayer's bottle right onto a feminine napkin and throw it in the freezer for some relief from hemorrhoids, an episiotomy or tearing/stitches. Works wonders for temporary relief.