The size of Albion is just fine, it's the content with-in that's the problem, there's little to do in all these regions once the main story is completed - repeatable fetch and courier quests aren't exactly rewarding, especially when you're playing a king or queen. I've opened all the chest on The Road To Rule, don't need anymore guild seals thank you. Introduce some faction rep or something along those lines, where weapons, clothing or tattoos are exclusive to the amount of effort you've invested in playing the game rather than running around the few shops in Albion collecting everything from the jump-off.
Areas like Driftwood were on the right path, helping with the progression of that community paid off with a a gold key in the end. Other than that, nothing else to do. Understone was a cool looking region, but other than gaining access to a new few stalls and some chests, it was hardly that memorable. Why introduce new regions albeit visually nice ones with little to no appeal to return to again and again?