Releasing a GPL plugin that interfaces with a paid service is entirely within the spirit of the GPL in my opinion. The plugin user has the option to rewrite it to use the information it gets in another way, that is their right, but there is no reason why they need access to the data or the code that underlies the web service.
Or am I misunderstanding the question?