アプリを使われた分に応じて課金する方法について

アプリのクラウドサービスをやりたいのですが、以下の課題があります。

Windowsアプリのような場合だと、どんな高機能なものをつくっても一度買ったら延々とユーザー側で使えてしまいます。
人間が働いたときの報酬のようにソフトウェアの仕事量に応じて課金する仕組みにしたいのです。

かといってクラウドだとユーザーが逐一とデータを送信しないといけないので、"運営者にデータを盗まれているのではないか"という疑念があってサービスが伸びません。

この二つの課題を解決する方法はありますでしょうか？

インストールで動作期限付き、回数期限のライセンスアプリというのはわかってますので、それ以外の方法がありましたらお願いいたします｡