I travel a good bit for work. If something is even slightly suspect (and that's a hell of a broad definition)it's going to be confiscated if you try to take it on the plane. We've had a shoe bomber remember, and over reaction is the norm now. Better to check them in your luggage and wear some other shoes on the plane.