It is thought that your line is off the same as mine, that is Richard HODO. We know he was in Tusc. Co. AL in 1820. His home base was in GA however, near Houston Co. At one time I Found something stating he was a trader in the region. I have never located any travel permits for him though.
I think there has to be info. there in Tusc. Co. that would help. I'm just not familiar with records there and exhausted my own search in AL and GA without a planned trip.
Please do come to the HODO list and do go into the archives and browse and search as there are others searching the same lines as you.