Colin, I'm sorry, but I think that your mucus making the bubbles stick story is just plain wrong. If anything, fish mucus makes the water have a lower surface tension and viscosity, which would make it a lot less likely that bubbles would stick.
I think that the issue is probably one of excess dissolved gas in the water and/or cold water. The two aren't completely unrelated.
Cold liquid dissolves more gas in them than warm water. So, if the water changes are being done with cold water and then added to the warm tank water, the newly added cold water gets heated up really quickly, the water loses its ability to hold the dissolved gas and the bubbles form. Similarly, if the water in the pipes is under pressure (and a lot of the water is under pressure), the higher pressure causes the water to dissolve more gas. When you do the water change, the water is now exposed to only 1 atmosphere of pressure (not the many atmospheres that it could have experienced in the pipes/system). So, again, that gas comes out of the water and forms bubbles.
I would be very concerned about bubbles forming on the fish. If a bubble were to form in their gills, the fish can effectively suffocate. A gill is designed to take up oxygen from water flowing over it continuously, it cannot take up oxygen from air. Air cannot support the intricate ridges and membranes of the gill.
I do like the suggestion of letting the water sit out over night. Even just letting a few gallons sit in a bucket overnight would help. The temperature will equilibrate with the room temperature, and the pressure will equilibrate with the atmosphere.