i've switched over to hydrocarbon refrigerant. works pretty good imo. its a big process to convert from R12 to R134A, but you can just charge up with r134a... problem being is that the a/c oil will turn to a thick goop and probably either kill your compressor, and or cooling efficiency big time. not to mention that the smaller particle will just leak right out.
the o-rings that i'd recommend changing are the high pressure ones going from the compressor to the condensor, the receiver drier, and the other end of the condensor. from there the pressures aren't really above 50-60 psi, although there can be spikes when you shut off the system.
edit: back to changing the heater core :oops: i'm pretty sure its not that hard with a/c. the worst part would be sucking the refrigerant out and if the lines are corroded on (which would probably snap off when you try to remove it). that is only IF you need to remove it...