Former prime minister once again said to be looking at prospect of reentering politics with new slate, would seek to form bloc with Labor