I'm on my first NG+, Magnus rank, recruited all possible recruits, completed all quests I could, most characters at lvl 70-75 (except Wil (83), Asmo (80), Suina&Sharty (65), and those that start at lvl1 (30-35)).

Should I try out the EX dungeons, or is it too early?

Also, in what order should I complete them, or which should I start from?

u can try ..... the only thing u have to make sure is alot of pot (all heal and revive) and bring alot of elem weapons cuz thats the only way to beat those map with low lvl character ..... i beat some of the map with 70+ team ... gl

If you are paying enough attention, this topic is already explained in the page 4 of Useful Lists/Tips/Whatnot thread.

Yeah, I remembered it sometime after making this topic. Thank you.