oomis, it would be wonderful if everything could be done as a mitzvah, but that isn’t the practicality of the modern world, especially for one who spends full-time performing mitzvahs.
You don’t expect the mohel to work w/o a payment, so why should a professional shadchan be any different? After all, you don’t HAVE to use their services if you don’t wish.