Forse non è del tutto impossibile. Potresti creare un normale menu con le immagini, utilizzando la tecnica dei CSS sprites per il rollover, e poi potresti far sovrapporre queste immagini con il posizionamento assoluto.

Ci vuole un po' di lavoro, ma si può fare. Se può aiutarti, sul mio blog ho scritto un tutorial sia su come creare un menu con le immagini e con i CSS sprite sia su posizionamento assoluto e relativo.

Chiaro che siccome le immagini si devono sovrapporre dovrai usare delle png per preservare la trasparenza.

Fammi sapere se ci riesci!