Reason Twitter's messages were so small was because they were originally sent over SMS. I suppose formats like SMS could be sent that far, but it's more likely that protocols built for that exact purpose would succeed.