I had all those symptoms in my 2005 4runner (124000 miles). Mechanic charged the AC system, but it cooled for less than a week. Did this two or three times. He then checked with dye.
Then he said get a new compressor (was leaking there). Bought one off Amazon for $200. He installed it for $200 and recharged the system.
Been cooling good for two years. Not like when the car was new, but good and the same cool for two years.
Not going to throw parts at it, as they are expensive, and cheap compressor (new) got it cooling again.