I frankly don't need the extra weight / encumbrance, and thus travel without one.

If you're experiencing this much pain, I'd suggest consulting with a medical professional, as it's atypical. That said, if you're on a long haul flight, get up and walk around once an hour or so-- this relieves compression, stimulates blood flow, and makes the next day not suck.