Well for all we know her shoes could have been in the purse/backpack.
They never said that the shoes were not there. They just said neatly folded clothing.
Just like for so long we thought her scent was at the end of the drive way.
Or did they say there was no shoes and I missed it?