El tema es que si no trabajas con recursos, los únicos recursos que Delphi agrega al EXE como recursos, son los resourcestrings definidos en las unit consts, los íconos y datos de la aplicación... Para poder modificar los recursos de los menús, vas a tener crear tus recursos de menús e implementarlos en el código. El tema que Delphi no esta diseñado para trabajar con este tipo de recursos de forma natural como otros lenguajes, aunque conozco gente que me ha dicho que ha trabajado de esta forma, pero nuca he visto la práctica del uso de menús y ventanas.
Una manera fácil de hacer esto, es crear todos los menús estáticos y utilizar resourcestrings para cargar los captions.
http://www.fastgraph.com/help/resource_files.html