According to this website the Vics can stay at sea for 45 days.
Conventional diesel-electric submarines – like the Victoria-class – with stealth capabilities, increased manoeuverability, and extremely quiet electric propulsion systems, have advantages in certain scenarios over their nuclear counterparts.
www.canada.ca
I would say that's fair for DE. That, I imagine, would really test the crew as well. I did 37 days at sea on a Frigate and things got squirrely then, I cant imagine 45 days in a pop can.
Having said that, transit to and from the Artic need to be calculated into those 45 days. It would be ideal to have some form of surface and subsurface service support facilities up there though.