Hi TH!
Yes, it has to be removed, ice is ice.
You are correct that it is caused by cold fuel in the tanks, which are a "Wet Wing" in the NG.
One trick:- transfer fuel from the wings to the centre using the manual de-fueling manifold, then fill the wings fron the bowser. The warmer fuel will raise the tank temperature and melt the ice.
Hope this helps