These examples are very consoling and were very instructive to the pagans and protestants who witnessed them. They show the great mercy of God.
However, we have examples of mercy that are yet greater still. We have examples of canonized saints who were miraculously baptized, who definitely did not receive water baptism; St. Dismas and the Holy Innocents first of all, and many others.
We must have these examples so that no one of good will may despair. An atheist flying a plane solo and about to crash need only make an act of Faith to save his soul. A commie solider in Siberia who is instantly shot for refusing to shoot a priest will not be abandoned by the very Grace that stayed him.
Actually denial of baptism is not a testimony of God's mercy but a mockery and an act of unbelief.
As other pointed out, both Sts Dimas and Innocents died before the new law so they did not require baptism. As for your 'many others' this is an empty claim with no evidence.
Your second paragraph is outright HERESY! Pope Pius 12th taught very clearly that only those who are baptized and professnthe true faith are members of the Church. And it's an infallible dogma that there is no salvation outside the Church. The council of Trent also teaches that baptism is the sacrament of faith, no-one has faith unless they receive it through baptism, so an atheist can never make an act of supernatural faith because he does not have it, his soul has never been infused with the theological virtues.
Your commie solider is not saved by that act. It's so sad that you can blatantly deny the dogma that baptism is necessary for salvation and that there is no salvation outside of the Church.
Finally God has complete control over all things, everything that happens God allows to happen. As St Augustine said, we should never say that God would allow any of His elect die before receiving the sacrament of the mediator. St Pail says you cannot believe unless you hear and that you cannot hear unless a preacher is sent. Who sends preachers? It is God, they so God's will for the salvation of souls. You need to trust in Divine Providence. God is in control.