Battlecry and Awake and Angry will no longer require the European enclaves in 1.6.0. I complete every achievement in the game myself, as a fan of the game, and after I finished these two I was so sick of them that I resolved to immediately remove those requirements... 
As for the others... Well, I can say they are challenging, but they should certainly not require world conquests every time. It sounds like you were unlucky
As for the others... Well, I can say they are challenging, but they should certainly not require world conquests every time. It sounds like you were unlucky