Re: problems with easy-menu-add on --without-x emacs

[Richard Stallman]

    I almost never used the menu-bar, and yes, when I did, clicking on it
    for the first time always caused a significant delay.

The idea of the precomputation is to avoid most of that delay (to
cause it to happen before Emacs is dumped, in fact).  So I wonder
whether precomputation is really operating properly for you.  It
sounds like maybe it is not.