If someone did return them, then wouldn't have someone have found a strange pair of shoes somewhere?

Nanaka-chan did say the marks were smudged, so wouldn't the shoes can been the same? Of course, it'd probably be harder to tell with black, but oil is a very strong smell.