Return 404 response on k/v miss

Hopefully this should be all that's needed