Surely, one of you fine folks has a better solution to attach a spare fan to an ISP gateway without damaging it?

Something like Sugru might work. It has a strong bond but can easy be peeled or sliced off later. Any lingering residue can be cleaned off fairly easily.