If it is not leaking and working properly ask the nurse if he can go another day or two to allow the seal to breakdown more? From what I have read and our experience if the appliance is working properly why change it so soon unless the nurse is there checking the skin and making sure there are no problems developing. I think by weeks 2 and 3 hubby was going 3-4 days. The Eakin seals definitely left more residue...the Hollister Adapt rings worked as well and seemed to leave less behind.
Does he need a convex wafer possibly and not need a seal? In the beginning my husband used seals and paste along with his convex wafer due to a crease. He put on some weight and the crease kind of filled out and he is now using a convex moldable wafer with no seal or paste which is now working for him but that wasn't until after 3+ months after surgery that his stoma and surrounding area changed and filled in.
Although it is not rocket science there is a definite learning curve and trial and error. What you are using today may need to change over time and the different steps now may lessen too to find the right appliance and set up that works the best. Can be a tad overwhelming at first and frustrating. Tons of great advice and support here and remember the companies are very cooperative in sending out samples and the reps are very knowledgeable to deal with I have found too.