It definitely takes a while to get into Malazan. The magic system's explained more heavily around book 5.
It's been quite a few years since I've gotten into a new author, so I can't really recommend any modern stuff, unfortunately (other than a couple which are first person). I assume you've read Wheel of Time already, since you've done Cosmere.
All the stars in the sky are waiting for you.