Heed the word of Deeb. You do NOT want to have to replace the heater core.
Pull the clamps down, cut the old hose just after the tip of the fitting, and then slice vertically so that you can peel the remainder of the hose off the core. If you try to twist and pull you'll break something.