A pad in a shoe is permitted.

Chapter 303 Section 16

Anything that is permitted to be worn outside on Shabbos can be tied and retied in public if you are standing still.

Chapter 303 Section 17-18

It is questionable if the carrying on Shabbos of the objects discussed in this chapter means carrying in a public property, your house [excluding a shaitel], or just a chatzeir that has no eiruv. Today the world is lenient in these laws. Since ladies wear jewelry even during the week, we do not worry they will come to carry them on Shabbos.