TECHNICALLY, C60 (air conditioning) wasn't a "delete" option. C60 was an option for all G-bodies, although GM did have some marketing packages to require the option or include it (either way, you did pay extra for it somehow). For example,
H/O's and 442s didn't come with C60, but the W40/W42 option REQUIRED C60. So no H/Os or 442s to my knowledge were built without C60. Starting in 1986, the 442 package included A/C, but the package price went up.
But going from non-AC to a factory style AC is a monumental task. Not impossible, but pretty invasive. You may have to place some sheetmetal over existing holes or make new ones. Never studied that layout. Can't say because I've never known anyone to ever tackle this. If you had all the other pieces parts, you'd need the A/C inside ducting and controls, vacuum lines, electrical connections as well.
It definitely would be easier to install a stand alone aftermarket unit like
565bbchevy suggested.