Bounce is an awesome idea! I've struggled to find good places to store luggage in the US, while I've generally managed to find something when I travel in Europe. If you use Airbnb exclusively, most hosts let you checkin in the afternoon. So you absolutely need to store luggage somewhere while you wait for your host.