For all those following this thread, I think I may have found my instability problem: lots of coercion dots were still lying around my drive VIs. After fixing those up, the state machine seems to sustain 10+ runs.
Thank you for all your help to this point!
(Would still like to know how to use flatten/unflatten string functions properly in NXT.)