This photo shows the air con chilled matrix (radiator) inside the heater box, after the pollen filter has been taken out. Air from the fan comes from the right of the view (so from the front of the car since the photo is looking across from the drivers footwell) and passes through the filter and then the chiller on the left, then is directed through or around the heater matrix inside the heater box, and then sent to the vents selected by the dial on the dash. It sounds like the air is struggling to get through this first chiller matrix, especially if you say it’s always been bad. On mine, the airflow is good on slow fan speeds, and a real Gale on number 4. It’s possible in your case the filter is clogged, or, if missing, that fluff/dirt has clogged that chiller matrix. Also, if the scuttle drains are blocked, water gets into the heater and that filter will be wet. That could make ice form too. Search this forum for ‘scuttle drains’ or ‘duckbills’ for further answered to that issue. If they are blocked and the scuttles full of water, change the (wet) pollen filter after clearing the water drains. (The photo was taken to show how grass seed found its way into the heater - and completely blocked my pollen filter — after a long journey across a hay meadow!)
(Grrr - the photo thumbnail is sideways, but it shows the right way round if you click on it to see the full size version)