The idea of a marriage proposal at childhood has been done in lots of manga so the idea of it actually happening isn't unbelievable. It's a bit farfetched to believe that the 2 MC's came to the same though of meeting up with each other at the same time but if you're a big believer of fate the story kind of works.