I agree with 3 things said:
1. they need to stay together!
2. no sense in PTS a healthy pet;
3. this is a really TOUGH one you posed for us!

I wonder if the local vet offices would have any options / ideas?

Maybe make up posters for them to put up? You do tend to find many of us "softies" in vet offices.