I like HEBE too and for an even softer hold, sometimes I'll mix HEBE with a few drops of the Aura Hypoallergenic gel. I've never had any problem finding HEBE at Walmart.

Good luck finding a new gel and have fun on your road-trip!
3a (protein sensitive)
Fine, normal porosity, normal elasticity

Cleansers: Mop-C Hydrating Shampoo, JCGLS
Conditioners: CJCR, TJTTT
Leave-in: CJCR, CK Satin Roots
Stylers: UFDCM, CJPP
Standby items:GVP K-Pak