Crush charcoal and walk on them or do what ranko said. The purpose of barefooting isn't to make your feet dirty.
Right! That's just a by-product or benefit. This time of working from home, etc has made me hate shoes even more!