As far as tuition is concerned, I imagine Zurei would have sought out and gained some sponsors (either through promising work for them, paying them back, or maybe a bit of charm person usage). Possibly to the point of acting as a sort of object for a rich noble to brag about ("Did I tell you about the amazing mage I'm sponsoring in the So and So School?"). Bonus of working for a plot hook later on that he can't really refuse.
He wouldn't target anyone that couldn't afford it, mind you, and making sure he pays them back and doesn't spurn their good will would keep him in the school and ensure he wouldn't waste their generosity. Possibly several and paying them back little by little each.
Thoughts? Anyway, will have a background with at least the major points of his past up for this afternoon once I get back home.