Flying units will work just fine, like they do in a siege.
But here's one more complication: When that water global turns the oceans to ice, can all units just walk on the ice? Also cold scale +3 might mean ice too.
And I want that cool battle spell from LOTR that makes the river wash the nazgul away

.