While not a recreational user I was on a fentanyl patch for several months and was put on Oxycontin to wean off. Even then it was very difficult. Best way I can describe fentanyl withdrawal is the hook/chain things from Hellraiser, but they're attached to your core.