I wonder if melting ice is making this easier to do or more economically feasible than it has been in the past?
It would make no difference: subsea cables are accessed via submarine, which don't care about ice (or no ice).
* https://www.theatlantic.com/international/archive/2013/07/th...
* https://www.lawfareblog.com/evaluating-russian-threat-unders...
* https://nationalinterest.org/blog/buzz/we-now-have-details-u...
https://en.wikipedia.org/wiki/Operation_Ivy_Bells?wprov=sfla...