I did them all on a 1997. I removed no freon or coolant. You must, however, remove the air plenum from the firewall in order to access the heater hoses. I removed the screws and pulled as instructed in the manual. Then I straddled the engine and pulled harder, and harder, and harder, until it finally broke free and I nearly back-flipped over the radiator.
The other tough part is the hose beneath the intake manifold. Mine was leaking. I had to remove the oil filter cover to get my arm back in there under the manifold to remove it.
With regard to sizes, they are all molded hoses. I got mine from Autohaus but you might find them all packaged as a kit at Pelican or FCP.