I sure would! With all the places he has to hang them, there's no way they'd get lost!
Be sure to tip him very well BEFORE you hand him your keys, or he might secure them in a "special" place.