I too, would recommend Martin, particularly if you liked the short stories. I just follows that you would like the books. Erikson is very different from Martin, in that he has more races of beings, and the magic system is much more obvious. Martin is not high fantasy, in my opinion, as there are not the extra races, the use of magic, and the fantastical beasts and evil dudes, with the notable exception of Daenarys's dragons (I can never spell her name!).
Erikson's Malazan is high fantasy (the whole Warren magic concept is on every fifth page, you have Trells, Jaghuts, and the T'lan Imass concept is brilliant!). The similarity between Martin and Erikson is the multiple POV and the complexity. I find Erikson far more complex.
Janny Wurts' Wars of Light and Shadow is also high fantasy (use of magic, paravian races, bardic magic, sorcerers and witches, etc.) but again very complex and character driven.
The stuff you said you didn't like I liked 20 years ago. It is too simple and fluffy for me now, and perhaps that was your problem. Eddings and Brooks are formula writers. Martin, Wurts and Erikson are not. Their books can be tough going, due to the sheer complexity. Give them a try.