Oh my gosh, thats awful! Your poor flowering trees! They can strip an apple orchard in 24 hours too.
Here is a solution that we found about after Muffin passed away before we got Lilly. (Our neighbours now have a HUGE Black Lab who doesn't have an electric fence so comes over here a lot.)
Solution #1, buy 'coyote crystals' and shake them around your shrubs, but if you have a big yard and lots of shrubs, its too expensive, and you have to apply it after every rain.
Solution #2, go to the local dog groomer store, and have them save the fur for you and spread it everywhere. I had a grand-dog who I brushed a lot and saved her fur to spread around.
Solution #3, have bowhunter friends, I have 2 friends who came over and 'worked' the 15 acre woods across our street. Culled some deer out.
Solution #4, get a dog and let her/him poo all around your shrubs, and if she does one on a walk, save it into a plastic bag and deposit it right under your azaleas or around the perimeter of your property. There were 2 deer in the woods across the street the other day and Lilly barked her head off. I wish I had left the paintball gun downstairs, but I didn't. Deer can sense a gun, even tho its harmless to them. Crows too, if they see me with a stick about 2 feet long, they scatter. They nest in the woods across the street, which I dont mind, but they are noisy. They scream when they spot a coyote, fox, or red-tailed hawk.
Hope this helps.