Are you sure the rad is the problem?
Sounds like a fan is not coming on or something.
I live in FL and use my AC yearround and the car can sit idling for ever with no overheating issues whatsoever.
thats with a sentra radiator,too,not an nx rad.
But...yeah,the mishimoto seems like a decent option and theres a vendor here(MVP)