The critical temperature range for engine icing was between indicated temperatures of +2 and +12 deg C. So if significant cloud was forecast, we used to start at a height where we would be warmer than +12 - maybe 10000 ft in the tropics. When we had burnt enough fuel off we climbed straight up to where the temperature was colder than +2 - maybe 22000 ft.