Can't speak for NFHS, but I've got a $2 solution for you.
Sharpie.
ASA does say, "your shoes may be any color, as long as that color is black." I bought a pair of New Balance 350s, which are wonderful, but come with some silver trim on the bottom. I blackened it out just fine with a Sharpie.