I suspect it will be virtually impossible, the world situation is changing and in the UK some fundamental changes (in my terms, a 'social contract') will need to be made first. Whilst lots of people would vote differently if they could, there is not a great ground swell of opinion mounting to try to persuade any future HM government to reapply to the EU.
The EU itself is only 'trundling along', the political will to move forward has disappeared, it would take the arrival of another Jacques Delor to lay down the future 'lines of travel'and persuade governments to take it.
Trade between the EU and the UK is important, but most politicians in both camps and in particular those who survived the Brexit debacle, will stay firmly away from even a hint of the same arguments reappearing. There are too many other important issues arising, climate, energy, migration, etc that all want managing not just in the EU and UK, but across the northern hemisphere in particular, in response to changes in the southern hemisphere.
Power is shifting, East and South, challenges to the US domination is occurring and the present middle east situation is likely to be the catalyst for further developments, many balanced on a knife edge for years to come, especially if Trump gets re-elected.
France and Germany will have a hard time holding the EU steady, many of the eastern EU members are already looking over their shoulders, not just about Ukraine, but about what happens next.
Under pressure and with due diligence rules and regulations can be amended, the UK has (wisely in my opinion) decided to keep most of its EU 'friendly' laws this will be somewhere for Starmer to start looking how to fix the post Brexit situation.