[QUOTE=tabi;17813211] The security/airline won't refuse me getting on board based on the condition of my shoes, will they? QUOTE]

Japanese security and airline won't refuse you based on the condition of your new shoes but your home country's immigration and custom might notice...