I'm hesitant on magic because the whole premise is making morally-grey decisions. It would be a lot easier if you could just use magic to fix it with a compromise of some sort. It's just hard to fit magic into a world where you're not "the destined hero that will fix everything and all will be good". You're just some kid with his/her own motivations, travelling or whatever you end up doing for your own goals or views. There will almost never be someone that is explicitly "the bad guy(s)".

That's just my two cents on magic. I'm not saying no, I'm just saying it's difficult.