Das andere ist, ich dachte wirklich, dass alle immer am selben Block minen.
Deshalb war mir nicht klar, wie man da Transaktionen ausschliessen kann.
Das ist schon richtig, dass alle immer am selben Block minen (sofern sie auf dem aktuellen Blockchain-Stand sind), nämlich: am potentiell nächsten in der Blockchain. Nur kann jeder Miner eben entscheiden, welche Transaktionen er in diesen nächsten Block aufnehmen wird, den er zu finden versucht.
Das war das Stichwort: "der potentiell nächste Block".
Hatte ich voll vergessen.
Nun ist es mir mein Denkfehler klar geworden.