Go to your local auto parts store and ask for a hose removal tool:
Stick the pointed end between the hose and the fitting and work it in and then around the connection to break the seal between the two. Between this and wiggling and rotating the hose you can usually remove it intact.
While you are at the auto parts store, ask for a tube of hose grease (you can also get this at West Marine). When reinstalling the hose. put some hose grease on the fitting and the inside of the hose.
It will be easier to install and easier to remove the next time.
A heat gun can be a help but the trick is to heat things evenly and get the hose hot enough to be effective without melting or burning it.