The shaddchan, like your plumber, can charge a fee up front for the “house call”, or for the “hours worked/dates gone out”, successful or not.
Saying this after the fact does not create a chiyuv mamon, since no benefit was given.
If this idea is implemented across all/most shaddchonim, it will cause a larger crisis than the current one.