Control Centre -> edit icewm settings -> menu
This should open all of the icewm configuration files. Alternatively you can open ~/.icewm/menu with whatever editor you like.
There is also a new(er) menu manager, though I am not certain if this edits the root menu file.
Computers are like air conditioners. They work fine until you start opening Windows. ~Author Unknown