Re "Any experience with flamingo water celery/parsley? Will it come back
if the whole thing is frozen solid?"

Mine, pink tinged edges, has over wintered successfully but 1" thick ice would be thick for here.