I think there was another reason as well. Not only did Klaus give the hostages a top notch education, he was also training them to be good rulers. I think Tarvek mentions a course named "Good Rulership 101" at one point. If he can make the kids good rulers it greatly reduces the importance of people like him. Klaus was basically trying to work himself (and Gil) out of their jobs long term.