This problem must be very frustrating for you. Curing the problem is a lengthy job.
Flushing should solve the problem eventually, but remember that the oil will be very congealed and will resist breaking down in the narrowest parts of the circulation system, ie. radiator and heater matrix, and narrow pipes, ie. heater hoses etc. It sounds as if you are making progress if some heat is starting to get through to the heater, and you'll just have to persist, and run, flush, disconnect pipes and repeat as often as necessary. 'Massaging' the pipes whilst the engine is running may help to hurry up the break down process, but watch out for the danger of these bursting through softening because of the oil contamination. Wearing strong gloves would be wise.
The radiator is obviously the most important part to get clear first. You could run the car with a blocked heater if necessary, but you may have to consider changing the radiator as a final step.
If the garage trade in Norway is anything like here, you will pay a fortune for this work which you can clearly do yourself. Keep trying, and post the results.
Cheers,
Bill.