Ho trovato una soluzione: dopo il break al for interno, faccio un else al for interno con un continue, e poi un break al for esterno.
Non ho capito molto la logica che c'è dietro ma funziona.