The term 'coated with ice' can be described by two crossword solutions: 'RIMED' (5 letters) and 'GILT' (4 letters). 'Rimed' is a verb that means to be covered with a white frosty deposit, usually of frozen dew or frost. 'GILT' is an adjective that means covered with a thin layer of gold or other metal. Therefore, the term 'coated with ice' can be described as being covered with a white frosty deposit or a thin layer of gold or other metal.