It's going to be seriously difficult.
Although the current government have made some massive mistakes in their handling of the Covid crisis, the electorate tend to be forgiving, and I don't believe that will be held against them.
The main problem is the sheer shambles that Jeremy Corbyn presided over, where his own peculiar vision of a Britain that never actually existed, and his will to try and return to it, was utterly at odds with the genuinely aspiration culture that has seized core Labour voters.
Aspiration to Corbyn and his band of London-centric out of touch theoretical socialists was like a cross to a vampire, and the utter misjudgement of his core support, coupled with the sheer fantasy of the policies they offered, which failed to fool the public for a second, meant that they were roundly humiliated and cast into the political wilderness.
In fairness, they did the right thing and jettisoned Corbyn, who was utterly unelectable since day one, and brought in someone with a semblance of common sense and reality.
That said, Starma is going to struggle to put together a feasible alternative to the Conservatives,and then fight it past the remaining Corbynistas, and attempt to get it into a manifesto.
Unless the Labour Party returns to Planet Earth and deals with the electorate as it actually is, and not as though it is still some fantasy of 'working class solidarity', they will remain unelectable for the forseeable future.
It's down to Starma to get them out of that mindset, and I think he has a formidable, possibly impossible task on his hands.