Praying with shoes is not prohibited, provided that they are pure and that they are not made from the leather of an animal that is not eatable, or an animal that has not been slaughtered according to the Islamic way.
The only problem you might have after that is the tip of your thumb not hitting the ground.