Users pay its yearly fee via Bitcoin. Once a year.
Tor client authenticates to entry node with wallet ID. Node checks in blockchain that fee's been paid and forwards traffic.
Plus - clean nodes operated by trusted Tor project team.
Minus - experts need review that wallet checking is not a deal breaker. I have not really thought this through, just throwing ideas :))