"Getting out of the building" is not a task you want to outsource. Speaking to initial potential customers is critical to the start up and must involve the founders. Once you establish product/market fit outsiders can come into play.
Of course, the CEO should close the leads himself.