Another thing about client rulers... If you can't change them, you can build them a school. That'll generally get you at least reasonable governorship.