RE: 1866 census
There is an Alabama state census for 1866 at ADAH. Unfortunately it is not indexed, so its usefullness is limited.