I have the opposite problem, a large wide foot which the normal brands of plate shoes do not fit. I buy the steel toed tennis shoes and then on my shin guards, get the instep protectors.
I don't know what my supplier (Wal-Mart) has, but a quick search on the net found the following web site with a number of women's all black steel toed tennis shoes:
http://www.workshoecity.com/allshoes.htm