we have late Victorian terrace and front rooms walls always v. cold too. It is north facing which doesnt help (back south facing rooms v. warm!!) We put temporary film glazing over sash windows which stopped draft and insulation under floor boards but cannot do anything with walls as you stated. Flip side is it is a lovely cool room when hot in summer.