Today when the kids got home I mentioned to them that if any of them found it, I would give them a dollar.
30 Seconds later the remote was found. In the same spot I had already looked - twice. (just not carefully enough!) It's amazing how far a dollar can get you nowdays!