I hope Bailey turns up safe and sound this morning, what a dreadful worry for you. Wishing you good luck with your surgery today too
As others have said, please put Bailey on Dog Lost if you haven't already done so. They will email everyone registered with them who lives in the postcode area where Bailey went missing. If you can post a photo of him on there it can be printed off on a poster for people to print off and post in the area.
Suggest you also contact all vets in the area as people who find a dog often phone the local vet to see if they've been notified of any missing dogs. Also phone the local council if they have a dog warden or pound, and any local rescues.