Unfortunately, sandals would be considered too casual for my workplace, and they can still be smelled by others from what I've seen in my spare time anyway. It seems that as soon as my feet have prolonged contact with a sole, the odor appears.
Even if I had no problems with sandals, I would still pursue a long-term solution, as they would only be a workaround that would be impossible to employ for many occasions.