I sprayed them with bleach tonight... straight bleach and the went swimming.
I swear Florida has some very hardy ants!
Gonna get the Terro tomorrow.
PS: They only seem to appear at night. And from what I can tell they're coming from behind the garbage disposal switch.