I am in the same quandry as you. My collateral ancestor mustered in at Locapoka in April 1862, was in the 45th Infantry and Co. K., and died August 2, 1862 but don't know where. I think this group went as far as Tupelo by Aug 1862 where many died of disease. His name was Milton A. Campbell from Tuskegee who married my ancestor, Mary Jane Hamilton, from La Place outside of Tuskegee in the county.
I too have scoured the Al Archives. I need an expert in Al Civil War!!