Call Salvation Army and explain the situation. They may be more than happy to just give you a pair of shoes.
Do you have any black sneakers? If you get desperate, use a black marker and color in any logos, designs, etc. and hope they don't look down. Not the greatest solution but better than nothing.