I am really surprised that Boeing let the R-R Triple7 out of the barn without very aggressive fuel heating capability. Boeing's experience with fuel icing goes back six decades - and they have a library full of lessons learned from B-47, B-52, 707 etc.
Look at 747 etc. fuel schematics and you'll see what I mean.