Try to clean the filter
I tried the relay bit first. Worked for about a day, then the $25 or $35 relay (I forget how much I paid from local auto supply) blew out and was no longer any good. I thought about it and replaced the a/c air filter behind the glove compartment. (Yes, it was filthy...