Quando um homem termina um relacionamento de muito tempo, ele procura logo outras pra substituir a ex?

Se ele gostava da ex (e não só usava pra sexo), não. Nesse caso ele sofre demais e leva bastante tempo até voltar à "ativa".
Se ele não gostava da ex, aí sim, no mesmo dia ele vai pro puteiro comemorar, vai pra balada, instala o tinder, etc.

Eu acho que sim

Se é ele quem terminou, claro que ele vai procurar outras para se divertir e aproveitar o tempo perdido logo em seguida, além de comemorar sua liberdade e dar graças a Deus por enfim conseguir se livrar do traste. E obviamente ele vai procurar outras bem diferentes da ex, que com certeza ele quer mais esquecer que existiu um dia.

Homem quando termina um relacionamento é porque realmente estava de saco cheio da mina. Ou já estava com outra engatilhada.

Talvez, pq terminaram?

Depende do motivo do término.
Mas homem bota a fila pra andar no dia seguinte, transa e tudo mais sem nenhuma dor na consciência, ainda que esteja gostando dessa ex namorada.
Eles não são trouxas como nós mulheres que não consegue se envolver. Sabem separar!