Oak - you're telling my story - minus the strap-abuse part . I had the exact same problem with my Garmin soft strap. It lasted almost two years. Did everything suggested, still got wacky readings. Bought the hard strap & have had no problems. No erratic readings in the beginning of the workout either, which is nice. I don't notice any different in comfort between the two straps.

Regarding aloe vera gel, it may be OK but I think I'd stick to electrode gel. You never know how things will affect plastic. Electrode gel isn't that pricey considering you use a small dab.