Did you take the insole out and look to see if you could pull the broken one out from inside the shoe? It's not a Shimano part. It's just a generic small part that shops keep for just this situation.