I looked over several sites last night regarding the surrenders and I don't recall seeing anything requiring new state constitutions, (I may have just overlooked it)can you provide any more info on this?
I also found a site stating Sherman thought the blanket surrender terms re-instated the ownership of slaves, and a return to power the ex-state officals. This site went on to say Lincoln was about to charge Sherman with treason and Grant had to bail him out. Pretty interesting stuff.
GP