Погоди, секундочку, у тебя получается не на всю высоту только лишь по той причине что у тебя левое меню удлинняется за счет того что некоторые названия категорий становятся в две строчки, с картинкой всё в порядке, это меню у тебя расползается вниз. И как ты хочешь разместить картинку на всю высоту если у тебя слева и справа она уже зажата ограничениями макета? Тупо растянуть вниз? Не красиво.
Подумай как левое меню оптимизировать чтобы оно не вытягивалось по высоте.