I have the same problem. Narrow heels, wider forefoot. My MTB shoes (specialized mens) I use on my road bike are now hurting because my heels are lifting out when I ride. I am in the market for road shoes as well as road pedals (I have spd right now). The guy at the lbs recommended Giro but of course my size was out of stock (43ish).
You said the sidi didn't fit well? Good to know, thanks