I don't think we were ever "fine" with 56k, but I think we reached a good speed with 1Gb/s. It will be more than enough for most households until everything we do will scale up in resolution.
I didn't renew mine either. My two main reasons are the mess they caused a few weeks ago and how bad the search is.
HEY has a great feature that lets you merge multiple threads under one name, but they do not have a higher weight over any other email subject or body.
I've found myself lost in a long list of non-relevant emails when searching for a merge thread name, having to scroll email after email; how can they not give a higher weight to a custom string that I chose? All of this on a less than one-year-old archive, I don't know how this system can work overtime.