I will say it still seems close to impossible to me (although I might just suck). I am in 832 now, but am still missing Swabia, Saxony and Catalonia.
I am pretty sure that Swabia and Saxony are possible, although it seems to me this might require some luck, but Catalonia seems almost impossible...