I hardly think the 2 things you try to draw parallel to are fair to compare.
The though behind time for change is... things are stale, things are no longer moving in the direction people want it to, and that Ken appeared complacent in his role and in his responsibility. This was demonstrated by his campaign.

People want to see what a fresh mind in the role can do. And personally I think its much needed.

If you really want to compare it to a relationship, then just look at the UK divorce rate I think that says that a lot of people like change.

Besides, a relationship is something YOU choose, not a majority choose for you, so I would hope more people would be happy with their own choices.

CC needs addressing and strangely needs modernising, wierd for a new system.
The tariff for it needs to be transparent now and for the future.
London needs to get moving again rather than sitting in traffic jams.
And it needs to be seen that bendy buses are rubbish for London and that "green" cars still cause congestion, so need to pay.