Bret,
You are correct that units such as Walker's Division, & Polignac's old brigade simply left for home, rather than sticking around for a "formal surrender."
You can see a late April, 1865 list of the Galveston garrison units and their strength reports at:
http://ehistory.osu.edu/osu/sources/recordView.cfm?page=1288&dir=102