I’m a fan of L.L.Bean Boots, too. I have a pair and they worked wonders last winter. Whether or not you go waxed canvas or leather uppers is to you. I personally went with leather.
For linings, I decided against it. Linings are great for insulation, but so are really thick wool socks (which L.L.Bean also sells). If you go with insulation, just get your regular size. If you decide against it, then size down according to their instructions.
I personally only wore mine for commuting and the occasional shoving of snow, so I was able to get away without lining. If you’ve got a lot of hiking, hunting, walking, etc. planned in them, then maybe the lining wouldn’t be such a terrible idea.