For any hose you are going to replace, and that should include all the hoses on the side that has the burned one since without sufficient previous RW flow they are cooked on the inside too, just slice the hose over the casting flange. For ones I want to save, I spend a lot of time prying between casting and hose to free up as much as possible , squirt in some WD-40, raising the unfastened riser/elbow from the manifold and use that elbow to apply substantial twisting leverage to break the remaining bond between elbow and hose and/or hse and muffler. Much of my prying is done with tools similar to Charlie's , except where clearance is tight I have one that I heated to white-red with a propane torch and bent a little less than 180* so I can pry towards me and tap the tool at the bend. A nice thin putty knife ground narrower can be tapped in in nicely too.
Keep in mind, anytime exhaust was llowed to get hot enough to burn through the hose there is a good chance the f/g mufffler may have been damaged as well ( loose baffles or drain plug?)
For the elbow fasteners , a lot of times it's the smooth bolt or stud shaft inside the elbow that is badly rusted to the casting , so multiple applications of PBBlaster or Kroil and patience can help, plus CRC Freeze-Off and or torch heat and/or hammer or impact wrench vibration . Never-seize applied in those areas to the new fastners can make the next removal easier. I think I've had decent luck with a curved 12 pt closed end wrench , similar to a brake wrench. I believe at least part of the reason for the 12 pt fasteners there is it allow a 12 pt open end wrench to rotate slightly before fetching up on engine or elbow casting but still finding strong purchase on the fastener when repositioned just 1 point or 30 degrees.
FWIW, as long as lack of RW flow is not due to an hull intake or strainer blockage and/or rapid impeller failure , the burned-hose situation can usually be pretty easily avoided by regularly feeling the top-aft of the elbow with your palm and not delaying riser/elbow water passage inspection if you cannot keep your hand there indefinitely.