Did you try the screw-on replacement heads they sell at hardware stores? I had the same thing happen and just bought a whole new mop head that screws onto the handle instead of fighting with the plastic clip thing. Been holding up for like 8 months now with zero tape involved.