You can't cut up shoes that easily.
He wouldn't have had to change his shoes.
Since if he kept walking, it wouldn't be possible to distinguish what shoes he was wearing.
The shoes he's wearing are sneakers that could be sold anywhere.
Then Bamba, take them off and look.
Look at the underside of your sneakers.
There you will find the proof that you aren't the killer.
There's something like cream in the tread on the bottom of the shoe.