I have narrow heels, like a vast majority of the skating population! I used to skate in Riedell AA's with the toebox stretched (before the days of split width). Those skates actually still fit but are dead.
You're feet are undoubtedly different from mine, but here's my experience from when I tried on skates in Nov, I tried (all in C width):
Jackson (Elite Dance, Finesse and Premiere): comfortable in the front, slippy in the heel. Room for my orthotics, but still slippy in the heel.
Edea (Flamenco): These are wide, very very slippy in the heel.
Graf (Dance): I do not have a Graf foot- these were just uncomfortable all over.
Risport (Dance): The one I ended up getting- too narrow in the front, but not slippy in the heel. Work well with laces loose over the ball of my foot, just had them stretched 1/2 size and it's not enough, but I can pull the laces a little taught at least, so these are pretty narrow.
I wanted to try GAM, and it's a long story as to why I didn't. Sum: they didn't bring one in my size to the store for me. I wish I could comment on them for you, but can't.
If you read around on here, you'll see there's different factors that affect skate rigidity choices. Your level is one, your size is another and your preference is yet another. Look on Kinzies- they have some guidelines (but only guidelines) on there. What's more important is the fit of the skate, which is why it's so important to try them on. They also have the size charts, but given that my own measurements were way off of what ended up fitting, I'm not sure how much I'd trust using them solo.
Also talk to Sampaugita- she's also in Asia somewhere and has gone through hassles to get skates. She might have some sage advice for you. If I knew how to ping/earburn her on here, I would.
Again, good luck!