2013 Nissan Altima A/C

My Altima only has 61k miles. On hot days    
(90°+) the a/c will take 10-20 minutes to get
cold. This past weekend I took a trip from the
Bay Area to LA (350 miles) and the air was
blowing cold for most of the trip until about the
last 100 miles. Once I hit a certain point the A/c
stopped blowing cold air and was just blowing
stale air at me. I would turn the a/c off and roll
my windows down for about 5 minutes and then
turn the a/c back on and it got cold for another
20 minutes and I had to repeat this process.
Mind you it was 105° in the cities I was driving
through but it seems like my car should be able
to handle blowing cold air. Does anyone know
about what this issue could be, or are Nissan
Altima a/c’s just bad?