I have a pair of specialized pro comp road shoes that are very comfortable over long rides. The specialized are a new purchase and are fit for a woman's last.
Also, have you tried loosening how tight you tie them? I found this helpful in the past with my old shoes.