I thought your a/c was frigid, far colder than my car, which has never had a recharge (1995, 46k miles).
It really only approaches how cold it should be when cruising at decent speed - not in stop/go/slow traffic. This may explain why it seemed to work well when you rode in it a few weeks ago (that and cooler temps where we went and starting from cool garage).
The other day after setting in high-altitude sun in 100-degree weather for a couple hours it took it 12 miles of driving to make two occupants (who just finished walking 2.5 miles in same heat) not even borderline comfortable. Unacceptable. I intended to set a precedent for our marriage when I used vehicular A/C to make my wife's lips blue on our honeymoon in Maui.