I was walking on the road with my shoes on, and suddenly my feet kicked an animal poop that was on the road and was najis. My question is that now in order to make my shoe paak, I will be using kurr water, so, justing putting the shoe under the tap water(kurr) and rubbing the dirt from the shoe will make it paak at one wash? If other dirt remains on the shoe after washing once, but in that i get a doubt that whether that might be the najis intrinsic impurity or just some other dirt, then i can keep that without washing again and it will be paak?

You can rub it on the sand or mud and it will become paak.