What's worse is this means there were people who _paid_ to learn Klingon.

Well, given the type of individuals who are generally fluent in Klignon, isn't it really just an extension of unemployment compensation?