I was on benzos for about 7 years myself before tapering off. I eventually tapered off. I think if you taper off at a slow enough pace you should be able to do it, though not without some discomfort. However, it doesn't have to be horrific as some people say if you don't go too fast. I used cannabis to help sleep during the taper. Never switched to Valium, but it all really depends on your body chemistry. My taper was rather rapid, but it was not too bad. Insomnia and some minor panic attacks were the worst of it. I definitely recommend checking out http://www.benzobuddies.org/ for information and support.

Regardless, without going through the withdrawal process, that is one addiction you will not grow out of as stopping suddenly can be quite dangerous.