I don't really see the difference between women's and men's cycling shoes, except (sometimes) the design. I have very narrow feet and have found men's Specialized shoes to fit me perfectly, same for Shimano. That doesn't help for your width problem, but I guess you could try men's shoes and not bother too much about assigned gender of the shoes.