Only the left fan will come on with a/c on, so I guess I have a bad fan/relay, I've checked all the fuses and they seem intact.

Any idea on what the relay specs are? I'd order new ones just to be safe.