MA: Logically, that cannot be true. Let’s say two people are Davening for each other to get engaged. Can neither therefore ever get engaged because that would mean that one is getting engaged first.
The Midrash you are referring to is a tremendous lesson in humility and selflessness that cannot be undervalued, but presenting it as it is literally said is just foolish.