The fact is that with the factory turn on temps, the fans hardly ever come on anyway. You must get the PCM reflashed for lower turn on temps.
The odds are against you that the A/C system only needs a charge. Take it to a shop and have them determine what is wrong with it before you waste a bunch of money on re-charge kits and having them not cure the problem.
The other tests you have done have confirmed that there is nothing wrong with the fans or relays. Good luck.
'95 9c1, pcmperformance.com 93 tune, Dynomax Ultraflo catback, K & N box filter, LT4 KM, 160 stat, 3.08 Posi.