ok, thanks for the info. I wasn't aware of black non-marking soles. I just see signs for "Black-soled shoes prohibited" and thought that meant what it said. I guess that doesn't include the non-marking kind.
I've never had any black-soled shoes at all, and so I don't have any experience with this.