Except for plastic or wood, hot water is the only way to go (better than trying to scrape and pick the wax off with toothpicks). Using oven heat (or a gas stove burner) can damage enamel or paint on the Channukiah (or Shabbat menorah). Don’t ask how I know that.