Just use the end of a small plastic cable tie on the gels. Not as flash, but just as effective.
It worked well on mine (haven't lost the cleaner, just didn't have it with me).
I wouldn't poke it down the hole in the actual earpiece though but if you keep the gels clean ear wax shouldn't get that far.
Steve