Venture capital firms bet tens of millions of dollars that startups offering affordable valet parking to harried urbanites would flourish in the on-demand economy pioneered by Uber.