My setting (urban fantasy set in 1998 America) has a variation on the classic movie monster of the "invisible man". Here this species (tentatively called the neverthere) has a physical body that is permanently completely invisible via magic.
As for clothing, they have two options for making those disappear along with them. The superior, but far more expensive way, is that they can wear enchanted clothing woven with their magical DNA such that their body's magical properties recognize it as an extension of their own physical being. This isn't always an option, however, because the materials to enchant these things are rare.
The quick, cheap and dirty way is to simply extend their invisibility aura beyond the limits of their own body. However, the problem with this is that it's nowhere near an exact science. Extending your aura out into the exact shape of even rigid objects is next to impossible, and the closest most neverthere can manage is to extend it out into simple geometric shapes an inch or two larger than the space they and their clothes occupy. This works fine as long as they don't get close to any objects and thereby cause craters of invisibility to appear in them that give their location away, which is easy to manage with most articles of clothing as long as you stay away from people and surfaces.
...Which makes shoes an extreme problem for any neverthere trying to go fully invisible. Shoes, by their very nature, are nearly always in contact with the ground, and even if they wear extremely blocky shoes that can easily mesh with the shape of their aura extension, they're guaranteed to overshoot or undershoot the size of the aura they need to make by enough to make either the shoes visible or some of the floor invisible.
They could go barefoot, of course, and rely on their own flawlessly-cloaked feet to keep them invisible, but numerous varieties of terrain and weather would make that uncomfortable or even extremely dangerous. So now I'm trying to figure out if there's any manner of footwear that would make it possible for them to get rid of, or at least highly, highly minimize, this distinct weakness in their invisibility.
Given the rules I have laid out, what would be the most practical footwear for the neverthere to wear?