The egg solution didn't work? Wow. I have a bunch of deer around here and they don't eat anything I've sprayed.
Here's another solution. I put these out in the fall when the deer are feeding heavily pre winter and during winter, when natural food sources are scarce. These protect my evergreen shrubs, but work in the veggie garden as well.
Wireless Deer Fence.
https://www.wirelessdeerfence.com
There's a scented tube in the center of the shocker wires. The deer are attracted to it and when they touch their nose or tongue to it... Zap. Can always tell when one got zapped... you can see the the hoof prints in the mulch around the shrub and then the disturbed mulch after he got zapped, jumped and ran. Deer have a fantastic memory, and whenever they smell the scent that associates with them getting zapped, they don't even come in the yard anymore. I see them in my neighbor's yard looking over the stone wall into my yard. I put them out every year because the newbies haven't had the exciting experience yet.
They're pricey, but work very well. Lots of info on the site for other remedies as well.
The two methods I have posted work very well for me over the last 15 years.