Here, more and more associations are throwing the "all black" policy out the window. In my state, we're now allowed to wear shoes with up to 35% white on them. That might be your best chance. Find a shoe with a little white and see if the powers that be will grant you an exception. If not, there's always black paint markers.