The old Sally League team was the Fayetteville Generals. I think another military name might be too on the nose, but I had idea based on this History Channel article.
Since Fayetteville is named after the Marquis de Lafayette, and Lafayette was directly responsible for the creation of the American Foxhound breed, I think the "Fayetteville Foxhounds" would be a fun, alliterative and history-based nickname.
Plus, a cartoon version of these pups would look great:
Make it happen Houston!