I have a new lead (or rather, Mei pointed out a clue I should have realized before) on searching for Terra, so I'm off to Radiant Garden to see if I can find him there. Anyone who would like to join in the search is welcome to!
This was the last place I saw Terra, so if anything, maybe I can find some clues on where he is!