The company was approved to operate in icing (with limits) and we did so 7 months of the year. Picking up ice enroute or on approach was common.
you need to define the limits that you were 'approved' to operate in - airframe icing is generally defined as below zero degrees C in visibility less than 1000m - were you 'approved' to operate at or below those conditions without adequate airframe protection?
There are plenty of stories about surviving icing, often due to dumb luck and it can sometimes be difficult to find icing in the normally accepted conditions for it (again dumb luck) but to accept it as 'normal' is asking for trouble so I hope your 'more to the story' is based on more scientific evidence than just 'we went - we survived' and turning that into an SOP.