How old are the rhodies? When we moved to our new house last year, there were 2 rhodies that were old and had been left to grow as they pleased. They were about 10 feet tall and I couldn't see sections of my house behind them! So after some consultation with some people here, I decided to just hack away at them. I was told that rhodies are pretty resistant and that they'd probably be just fine, tho they probably wouldn't bloom this
spring since I cut most of the buds off. I took them down to about 3.5-4" in height. They did put out some new leaves before it got cold for the winter and they certainly don't look dead. So, I'd think yours are probably ok, tho they might not bloom this year.
There is a town not too far from here where nearly everybody has rhodies. The town is on a mountain and in the woods and there are deer everywhere. I have noticed that just about everyone in that town has deer fencing up. It is made so that you can still see through it pretty well and it doesn't look totally hideous (if you live in a wooded area....I'm sure it would look rather strange if you live in a development or something). I like Memosa's thought of feeding them somewhere else. We used to do that with rabbits to keep them away from our garden.