If this is ever a customer objection that actually prevents a deal, the prospect probably just does not want your service that badly and is reaching for an excuse to not sign.
There is certainly an extra lack of confidence in startups because of the "find a big exit!" culture and the growing trend for aqui-hiring.
As if it wasn't hard enough as a startup to attract customers, this perception is certainly not helping.