Why not use locust wood as a base? It resists rot pretty well and it is native to the southeast.
I have wondered if caulking backer rope would be usable for chinking logs.