The second issue is that someone responsible for ordering food part time isn't going to do it as well as someone who's concerned with nothing else. It's specialization of labor.
If I had a great candidate for admin/manager, maybe I'd consider it, but I could easily see getting to 20-30 employees before doing so.
If you're stuck hiring them on your own (i.e. not part of a big company that has its own infra for hiring and training staff employees), several of my buddies who have started smaller companies swear by temp agencies. Quickly scan a few resumes, do a couple of chats, and then bring them onboard for a few weeks or a month in a try-before-you-buy role.
Also, if your admin does not _remove_ stress from your life, they're doing it wrong. Having had both decent and great admins, I can say that a great admin is an incredible enabler. Need your schedule to always have a three hour block of uninterrupted work time? Hate responding to urgent-but-unimportant crises that people always email you about? A professional, organized, and utterly ruthless admin is net positive w.r.t. your time and stress far more than they will ever be paid.
b) One major problem that this solves is the randomness factor. We don't have to decide what we want, and if we don't like what we get on a particular day, we can just ask not to have that anymore. It's awesome.
Unless this service is targeted mainly at companies that eschew personal assistant-style employment? I'll admit I've only run teams or worked at companies in the Seattle and Chicago area, where there is an abundance of "young liberal arts grads" to handle straightforward tasks.
I've never done the startup thing, so please feel free to correct me if C-levels are really handling this sort of work themselves (as the testimonials seem to hint).