Hello,
In Overwatch, when a match is canceled, the search for a game starts again, with a “priority requeue”, it cancels a bit the frustration of waiting X minuts for nothing.
I think a similar system should be done in AoE2, or at least, the fact of not having to click “Search” button again ; if you were searching for a game, there is 95% chance you still are, even after a cancel.