Ну да, похоже, проблема комплексная. Бороться надо по всем направлениям.
- Повысить общий температурный фон в квартире - нарастить отопление. Без этого вентиляцией не стоит заниматься: без достаточного притока тепла при хорошей вентиляции будет не квартира, а морозилка.
- Утеплить перекрытие. Эти две темы достаточно приемлемы с т.з. сложности и стоимости.
- Налаживать вентиляцию. Тут заочно ничего не посоветуешь, только на месте смотреть надо. Может оказаться несложно и недорого (обычное регулярное проветривание - при хорошем отоплении прекрасно помогает), может - несложно, но дорого, может - сложно и дорого.
- Утеплять стены. Сложно и дорого.