That big an inconvenience for either a dive shop taking you on a trip or an instructor leading one, really? I have a spare mouthpiece, zip ties, cutters, fin straps, mask strap, o rings, low pressure hose, and other miscellaneous goodies all in my "save a dive" kit.
If it is "too big a deal" for the instructor you could throw them in your dive bag and do it yourself.