Cullen Montgomery Baker, Reconstruction Desperado