Couldn't a tor client establish a bitcoin micropayment channel[1] with each relay node instead? This seems much simpler than introducing a separate currency based on proof-of-bandwidth.

[1] https://bitcoinj.github.io/working-with-micropayments