Matching Theory: Search Time
The paper is a couple of years old by now, but I believe the first people to look seriously at the issues you're thinking of are Akbarpour, et al. 

It might be useful to look at that paper and the handful of others that cite it. The paper was originally called 'Dynamic Matching Market Design', so it may have more citations under that name.