The NBCC (2015) doesn't have anything about ice accretion indeed, except Article 4.1.6.15, which says to use CSA S37, the standard for Antennas & Towers. I imagine that includes the formulas for weight of ice accretion & effective area. I'm more familiar with S6, which does also include ice accretion provisions.
In S6, essentially all of Alberta has only a 4mm design ice thickness (9.8 kN/m3 weight). I doubt that'll ever govern.
In gravity loading, I generally just multiply the exterior perimeter of the of the section by the design ice thickness to get my weight of ice per meter. If you have a big perimeter, you probably also have a big moment of inertia so it's usually not a problem other than on long cables.
For your grating specifically, you essentially never have to worry about ice accretion. To give you an idea, a 4.8 kPa (100 psf) live load is equivalent to a solid slab of ice half a meter thick! If you really want to be conservative, you could assume every hole in your grating is completely iced-in, but even then it won't be all that much of a load. At least in S6, you don't need even to consider ice accretion & live load at the same time. It makes sense: ice accretion is a very slow process with plenty of time for the structure to deflect and scare away your live load, and even then, you wouldn't expect anything more than an angry worker with a bucket full of salt in one hand and a scraper in the other
For wind loads, the wind load factor is usually much lower when combined with ice accretion. In S6, it goes from 1.4 to 0.75. We get 66mm design ice thickness here and even then, the pure wind load almost always governs on any element wider than about 4-6". With 4mm I would only expect any significant effect on something like a chain-link fence.