What's the issue with just carrying the shoes you want to wear with you? In my case, I'm carrying a full set of clothes to change into, so shoes and a belt are just part of that (also a towel and washcloth to use when I shower).