Add delete spec, make error printing more consistent
Move error printing from NotFoundError to caller