Yes, check the dumpsters - those too lazy to work for a living won't be sewers either.
I had a similar thing happen - except that they nicked off with the bag of rubbish I had specifically put aside so that I could take it to the bin after I had finished packing the car. Of course, my ending was less tragic than yours - I kept chuckling all day about how they would have been really cross when they opened it!