The problem IMHO is more not regressing on lots of already-written code which assumes O(1) indexing, and less a problem of principle.
Python 3 already required all code to be looked over because of the string literal change so it wouldn't be much different.