I think no-death no-ice GFW would be possible on Easy at least. I tested it on a few routes (A1, A2, and C2 to be precise): the stage 1s were trivial, the stage 2 patterns weren't any worse than Normal/Extra/Hard, and although there were various patterns I couldn't capture no-ice in the stage 3s, I don't think they ever get harder than UFO Lunatic (which also has various patterns I can't capture yet). You'll likely be timing out or nearly timing out most stage 3 patterns when you're only at level 3 power, though.