If it was the relay, you would get no cold at all, which is why I don't think it is the relay. Have the refrigerant checked, and check the compressor and belt.

If you just start replacing parts without actually knowing what the problem is, you are going to end up spending twice as much and replace more parts that didn't need to be replaced like your blower.