So what you're missing is that, in general, people are not that willing to pay just because "you ask them to pay" as you assume. The premium subscribers are already subscribed. So... should they include the "third party app API key" as part of that subscription? Then they would be making no money from it. Should they charge an additional amount? How would they justify that to people already paying?
Also what you mention as people being "very firmly hooked in Reddit" actually means that redditors feel intensely that they already contribute, that it is their submissions and comments which brings value to reddit. When that's the prevailing feeling, making them pay is hard.
It all indicates that this is a much harder sell than you make it appear.