I had a similar situation with a '96 Dodge pick-up. A shop would recharge but declare they couldn't find the leak. In six months it would be done again. Recharged it, can't find the leak. I just ended up going to Auto Zone or Advance or where ever and getting the can of freon with the little gauge and hose and recharged it myself. I carried a can of freon around with me. When the AC would start to get warm I'd put some more in. The can was only about $20 so it was definitely cheaper than paying shop labor to find the leak.
Eventually someone told me that with systems of that vintage this was a common problem. Supposedly this was around the switch from R-12 to R134a or something like that. It seems the new refrigerant has smaller molecules that tend to leak around the seals worse than the old stuff. This made the leaks even harder to find. I don't know if that was true or not.
I will say that my '05 Chevy truck, which must be nearly the same as yours, has never had the AC serviced in it's lifetime and it still blows very cold air. So, I do think you have an actual leak somewhere.