I like quick release pedals, but I have indeed lost a couple over the years. I eventually set up a routine like I have whenever I leave my house, I check to make sure I have it. When I walk out the door from home, I touch both front pockets and my rear pocket to make sure I have my phone, my keys, and my wallet. When bagging my bike, I squeeze the pedal pocket before walking away from where I packed my bike.