A small startup that once imagined it was competing against small car-sharing companies (Zipcar) and ride-sharing startups (Uber, Lyft) is now positioning itself to battle the likes of Hertz, Avis, and Enterprise.