Potential candidates are already making their case amid reports former Prime Minister Boris Johnson is strongly considering running again.