In TV appearances, podcasts and op-eds, the former mayor is spreading the message that Democrats need a big change and a new ...