Absolutely call the local shelters and any animal hospitals nearby. I once lost my dog in the city - New Orleans - for a week, after he escaped from our fenced yard!! I placed ads, called the shelters daily, searched myself with my family. Found him because I called every animal hospital in the yellow pages and one of the staff at one animal hospital several miles and several busy streets away had seen a dog running loose that fit his description. Went and cruised the neighborhood where she had seen the dog, calling for mine and he appeared!! Unbelievable what traffic he must have crossed and survived - but I did get him back!
Don't give up - I've been through this with horses and dogs and have always found them safe and sound.
Don't think the worst - most people won't shoot a dog. And I agree with you that no one should SSS.
Good luck - hope you find her soon.