Io personalmente cerco di evitare flash.
Comunque l'uso di un menù non credo sia poi così pesante. Quanto sarà? 100kb?
Dipende dall'impatto che poi avrà, comunque la cosa che puoi fare è provarci, se ritieni che sia la strada più facile e più veloce per le tue capacità!