I've had this happen with my Ridgeline fob. One Saturday they just up and disappeared. I checked every.single.place I would have put it. Then I searched those rooms. Then I went back and searched again. I played back my every moment since the last time I would have had the fob (as I remembered it, threw it on the kitchen table after picking up my daughter earlier that day).
I retraced my steps, inside and outside. I did an outside walk-around during the day, at dusk, and at night with a flashlight to see if I could get a "glint" off any metal. I searched the basement, where I had done some work earlier. Silver lining - the basement hasn't been this clean in a while.
I searched every logical living space in the house. Checked in our reclining couch more times than I can remember, upended it, shook it. Yes, I shook the effing couch as if the keys might fall out.
There comes a point in a keyhunter's existence when they have hit bottom, and I knew I was there when I started rooting through the trash. It started when I tried holding the trash bags up to the door when trying to open it. Also tried opening the door with the spare key, set the garbage on the passenger floor, moved the spare back inside, and tried to start the truck with the trash bags in it. No dice. From there I went to dumping it out on a tarp and sorting it back into the garbage bags. Vile. No keys.
It had less to do with the replacement cost than it did with the fact that one of the keys looped onto the fob was a nice custom key for my Dad's place, that and the fact that it was utterly insane that a set of keys could so completely disappear. It ruined an entire weekend just dwelling on the stupidity of the whole thing.
Couple days later, I'm still in that mode. Couldn't walk into a room without poking around at stuff, looking in drawers I'd already looked in a hundred times. Yet there were still places I hadn't ventured - the depths of the kids' rooms with their bins of toys and books and clothes, for example. The bathroom closet where no rational person would ever put a set of keys, but...
In the bathroom closet there are numerous baskets, into which bathroom stuff is organized. Band-aids. Vitamins. Extra toothbrushes. Miscellaneous girl's hair doodads - headbands, clips, barrettes ... BINGO. There they were, interwoven with a stack of plastic hairbands. I wouldn't have found them if I hadn't actually lifted the hairbands out of the basket to see the fob hanging off the bottom.
As the story goes, my wife had done my daughter's hair in the kitchen and just brought out the whole basket of hair crap to get the job done. Somehow the keys had gotten mixed up in the works and thereby disappeared into the depths of the bathroom closet. They were only found by virtue of having looked where I would have NEVER put them intentionally in a million billion years.
My wife lost her Odyssey fob back in January and still hasn't found it yet. I suppose there is a chance it snuck out in the trash, but she did the same trick with the trash so my bet it's still in the house somewhere. Mysteries of the universe.