Yeah, I had to put a new core on the radiator shortly after getting the car, was not able to upgrade to a larger one, but its new and should be flowing efficiently. With regards to better fans, I think you are right, it would help and I will look into that. I forgot to mention I have T-Tops, so its like a fish bowl, heats up pretty quick and makes it difficult for AC to be very efficient. I will be tinting them black when I get the car painted later this month.
Another thing, when I do run the AC motor temps go up quite a bit. Usually runs about 165-175, but when AC is on jumps to 185-195.
I pretty much run with the windows down for now, as you said in my area it does not get that hot. But when I go inland 10 miles to work, it hits 100 at lunch.