Bewirb dich aus der Stelle heraus, also am besten sofort, dann bist du viel besser gestellt, was Gehaltsverhandlungen usw. angeht und sammelst noch weiter Erfahrung (die gerade für Berufsanfänger ja sehr wichtig ist). Sich aus einer, womöglich längeren, Arbeitslosigkeit heraus zu bewerben macht immer einen schlechteren Eindruck, von daher würde ich nie kündigen, ohne eine neue Stelle zu haben.