Maybe for Malaysia. In northern Europe and the U.S., taking your shoes off is not allowed at most stores. Do they make mountain biking triathlete shoes? There is a lot of walking at PBP, so people with mountain shoes are probably happiest.
Now I'm going to be looking for shoeless riders at PBP controls.