Just have patience. I sat and tugged on them for about 30 minutes and they finally came off. It's not the hoses that are difficult, it's trying to hold on to those darn hose clamps. I used a combination of needlenose pliers, lockjaw pliers (where they would fit) and a flathead screwdriver. But in the end, it was just persistence that paid off.