I picked Dune/Song of Ice and Fire because they're thematically similar.

In terms of bloat, excluding the Tale of Genji or the Story of the Stone, I can hardly think of anything in the 1800s that pushes into the 1M+ word mark in order to tell a complete story. I mean, people used to joke about War & Peace being long and it's hovering around 1/2 a million words -- and at least when I read it, Tolstoy seemed to be using every last one of them.