Gonna be blunt here. Almost no one is going to care that the service is from a new small company. Nearly everyone will expect the same level of quality, reliability and service that your competitors (i.e. airbnb) provides. If anything, people will expect better than them as your firm is the newcomer.

I'm afraid this is just the cold, harsh, reality of the world. If you go out into the market hoping that customers and property owners will cut you some slack, your firm will not develop the great reputation you probably want.

I wish you the best of luck either way though!