Not sure about the upper ranges of heat tolerance, but I think these might do okay...
Salvia apiana is hardy to 12 degrees F
S. brandegeei hardy to 10-15 degrees F
S. clevelandii hardy to the low teens F
S. leucophylla says no damage in containers at 8 degrees F
So there's a chance that some of the salvias from arid regions here would grow there.
