Sir Keir Starmer and the candidate for Gillingham and Rainham says its time for change, though some voters on the high street remain unconvinced.