Very nice update there. To answer your question above, I was planning on going with something like the Celtic Empire. That being said, I don't know that they'd call themselves anything different after having conquered all that territory...maybe Emperor of the Celts, which is where my suggested name comes from.
Too bad about those revolts, it's so hard to find good vassals these days...