You're assuming that a foreign Al-Qaeda presences is the problem in the first place, which is, at best, debatable.
Leaving aside the fact that "Balkanization" is generally a negative term, how do you propose splitting Iraq up?