I would start with antiperspirant on your feet. Less sweat while moving will keep your feet warmer the rest of the time.
I've never had a boot that was waterproof and breathable at all.
I use liner socks to fine-tune fit. I don't notice a difference in warmth, and in fact I've taken them off to get a little better circulation and ended up with warmer feet.
