Rex seems a tad demanding, but I love him anyway.
As far as lost items, I only ever answer with the top, positive reply when they ask me to look for something or ask if I've found it. What happens if you use the bottom, snarkier replies? I've never tried it because I don't know if it's actually a way to make them stop those requests.