I like the idea, and actually I don't think this should be too hard to solve. You just need an oracle to push the fitness data to the blockchain.
Why don't you make s.th. like a 10 week challenge and the harder people work the less they pay?

I personally am quite extrinsic motivated, so I would really like such a program :)