That sounds a lot like a Carpenter ant, although the sizes documented are less than 4 inches. I have seen 2 inch ants.

This link has some info you might wish to look at:
Ant - Camponotus vicinus...