How can I build a robust marketplace payments setup like Airbnb’s?

Have you looked at the likes of Stripe and Wepay? they might support checks. If not, you can always look around for a Check21 processor who provides an API access and will allow clients to scan in their checks.