I've been saying this for years, and I mean since 2007 or 2008, though I had figured just price levels. If you have 100K followers, that's probably worth some money to you. If you have 1M followers, that's worth even more. I was saying in the 2008 elections that CNN should have an entire rack in the data center sponsored by them, they were pushing their Twitter handles so hard.
One thing would be the fake followers, where you could DOS someone by creating bot accounts to follow people and use up their slots. I like the idea of randomly chosen followers, that's a twist I didn't think of; it also mitigates the issue of the fake followers. You could also do the opposite, charge to follow more than some number of accounts.