Non so se ho compreso il problema, perché non la metti come sfondo, allineato a sinistra e in basso, del contenitore? (dando al div col menu un padding-bottom eguale all'altezza dell'immagine, così se la colonna di destra fosse molto ridotta comunque l'immagine sarebbe dopo il menu e non coperta da quello)