Have you considered shopping women's running shoes? There are many gender neutral color schemes among various brands (Brooks, Nike) that are available in a women's size 5.