Правильно сделал, что сначала пыль выдул и термопасту поменял — это базовый и очень важный шаг. Часто именно из-за перегрева и засрался комп начинает тормозить. Добавление памяти и переход на SSD — реально ощутимый апгрейд для старичка, особенно если не гоняться за мощностями, а просто сделать систему более живой для повседневки. Видеокарту и проц можно потом, не обязательно сразу.