We had to cut the hoses, then pry out the rest of the hose with a screw driver. A lot of times there is another coil or two down there.
Use a heat gun to melt the glue if you need to. It worked really well though for me. I've made a few of them over the years. Make sure you work the tube a lot so it's not so stiff. It will knock your hookah over!