Eu apoio uma versão paga, e ainda sugiro alguns nomes, como Twitter Plus, Premium, Nitro, ou Business (caso seja voltado para empresas).
Dentre os recursos, acredito que a remoção completa dos anúncios seja o básico a se incluir, apesar da publicidade na rede social ser bem discreta.
Outro recurso bacana seria poder ter um emblema ao lado do nome que informe esse seu status pago, algo parecido com o Twitch Prime, por exemplo.
Tirando o botão de desfazer a publicação do último tweet, que deveria ser algo liberado à todos na minha opinião, as demais propostas da empresa parecem boas para se cobrar numa assinatura entre $3.99 e $7.99.