I don't know if it is worth it to try and show users this information; when I was testing against the dev API, a 10k object changeset was ~104kb. I don't know if there is any internet that people use where that would take a significant amount of time anymore (14 years after this ticket was opened).
According to speedtest.net, Cuba has the lowest median internet speeds, and they can upload at ~.84 Mbps. For the sake of argument, let us assume that a standard citizen in Cuba gets .5 Mbps uploads. This takes <1s to upload 104kb.