I heard deer don't like blackberries, and they aren't the most beautiful thing on the planet, but they do give you fruit, and they have thorns! I know this is a dumb suggestion and so NOT what you want. Maybe look for something with thorns. Bougainvillea have killer thorns, and come in all colors but they grow where it doesn't freeze, so I don't think they would live where you do. Aside from that, roses have thorns and deer eat them, so maybe deer just don't like blackberries!

Many of my buddies in other states grow grapevines, and deer love those, so they hang bar soap on the vines. It keeps the deer away. Maybe put a bunch of bar soap around. Try that!
Good luck!
Suzi