Fentanyl and backpain

I've been on the fentanyl patch for almost 3 years. I started on the 25 patch, then went up to the 50. Now I've weaned myself back down to the 25 patch. I was put on it for chronic back pain caused from a car accident.
I'm determined to get off this drug, so any and all suggestions are welcome!
In the last few months I've been experiencing some odd side effects that seem to be becoming worse by the day. Firstly, it seems like I can feel the effects of the patch more so, like when I first started using it. I also started experiencing nocturnal problems, my legs in particular felt like they were burning up and the muscles were really tight. If I stretched them it only seemed to worsen the problem. The only solution, weirdly enough, seemed to be jumping into the tub for a half hour.
In the last couple of weeks I have been experiencing MY FULL BODY HEATING in the middle of the night, as though it's the middle of summer in the middle of a big heatwave. I move around on the sheets and try to find a cool spot. I manage to sleep for only minutes at a time. For awhile this was only happening the second day with the patch (I only wear it two days at a time). Now it's the first and second. It's disrupting my sleep and I'm exhausted. My doctor gave me some sleeping pills which worked rather well but now I've run out and I really don't want to start depending on another drug.
I NEVER should have started on this drug and though it does work and work very well for chronic pain, I still highly recommend finding any other option out there for dealing with your pain. The withdrawal effects are horrendous. The first time I went through withdrawal I could not believe how terrible the symptoms were. Vomiting, diarreah (never could spell that one right, lol), and the pain was amplified times 100. My Doctor seems to not understand how scary it is to even contemplate getting off this drug, the withdrawal is that scary!
I managed to get down a patch size by cutting a tiny sliver of the plastic backing on the patch (NOT THE PATCH ITSELF!!!! The backing that you remove!) and sticking it on the patch before transferring the patch to my skin, so in essence, I was blocking out part of the patch and just made the plastic a little bigger until I had finally blocked out half the patch at which time I went down to the 25 patch with zero side effects.
I'm on percocet for the fallout pain and take up to 8 per day, although some days I can take as little as 3. After I'm off the patch I'm determined to get off of this drug as well and learn to manage my pain in a different way.