Yeah, I would rather Twitter outright ban accounts then just randomly remove tweets.

I do think a label is the best solution, especially for accounts that represent a real person or entitity and aren't anonymous.