The new roof and moreso the insulation will likely help a lot, I know it did when my parents' house was done years ago. Getting rid of drafts under doors, etc. would also help, especially as you've got "floor-level traffic" afoot! I wonder what the cost difference would be with plastic over the windows or not - as the winter sun does help heat the place ... during the day, anyway!