Try the rails where you can adjust the pannier attachment points. That's where my key was hiding for 40 (!) minutes while I was looking for it a couple of weeks ago. Good luck in finding yours!