I would not say it is that hard, just have an expansion that is all about taking back what was lost, give each race a capital and focus the story on how the different races are coping within their respective factions.
They kinda had this in Cata, so the template is there.... Its more about if they actually want to do that. Different cultures means having to do more work.