I think if the maps service is part of your core product, it is good considering a self hosted solution. Yes, it costs time you want to save as a startup, but at least you control your own product and can manage your cost directly.