What is wrong with my VW air conditioner?

In brief: I live in the 110 degree Southwestern desert, I have a black car with black leather interior, windows are not tinted, and my air conditioner does not cool my car off if it’s been sitting in the sun all day at work. The air blows out cold but by the time it hits my face it’s hot already! I put window shades all around my car but it is still unbearable!! I changed the cabin air filter (was filthy) but nothing changed. I don’t want to take it to get the Freon recharged just in case that isn’t the issue. Any advice besides moving do you have????