The internet should be designed for 99% of users in 99% of cases. One edge case, while unfortunate, is not a very strong argument for why everyone sitting in Starbucks or McDonalds deserves to have their internet activity spied upon by anyone with a copy of Wireshark.

You may wish to get Opera browser and utilise their "Turbo" service (it is an optimising proxy, it compresses the page content, removing several round-trips, etc). Should have smooth out the issues a little bit.