CathInfo.com

The point is, as others have pointed out, it makes no sense to believe that God won't or is not capable of getting someone baptized if He wills it regardless of "impossibility".

Good point.  I hate it when people argue that "God isn't limited by the Sacraments because He's omnipotent."  This is Modernist thinking because it erodes the idea of God's Divine Providence and Wisdom.

God created the Church/sacraments/free-will of mankind.  He created the "rules".  He invented the board game** of life/salvation.  But then we stupid humans play the board game and say "Well, God is losing (because John Doe wanted baptism but didn't get it), so He can invent new rules to save John."  This is ridiculous because God knew, before John was even born, what the game board would look like when he was alive, and the odds stacked against him.  God can't lose at His own game.  And changing the rules, while the game is being played, would mean God is NOT omnipotent, and His Providence can fail, and His Wisdom is limited.  This is heresy.

** (a 1,000 pardons for this horrible analogy of a board game)...

God also created the rules of the 10 Commandments.  Can He save someone who dies in mortal sin?  Why not?  Why can't God also change these rules?

God also wrote the Bible.  Can He lie to us and tell us things which aren't historically/scientifically accurate?  Why not?  Why can't God change history or science?

See the slippery slope this all leads to?  Once you start questioning 1 aspect of Our Faith, then everything is open to questions.  And then you're a Modernist.

We have an instance of BoD in the Eunuch of Candace (Acts 8).  He had "come to Jerusalem to adore."(27)  We know that this man at least knew of the religion of the Jews and sought to adore the God of the Old Testament.  We do not know his motives, but presume his sincerity, since God saw fit to send an angel to Philip, commanding him to go to "the desert," "the way that goeth from Jerusalem into Gaza."  The Holy Ghost had obviously stirred up the soul of the eunuch.  The Eunuch had been to Jerusalem, but had not heard about Christ there, and leaving the city he had a "desire" to follow the truth.  The Eunuch was reading the truth, but did not understand the truth, hence his admission, "how can I (understand the truth), unless some man show me?"(31)  And the Eunuch, after he had been preached to, admitted his belief in Christ, "I believe that Jesus Christ is the Son of God."(37)  Because the eunuch desired to know the truth, God confirmed the full truth (Baptism) in him.

Of course, explicit faith in the Holy Trinity and Incarnation are necessary for SALVATION.

This was asked before you decided that you liked the justification vs. salvation distinction.