Первое, что приходит в голову - ни в коем случае не делать кирпичи до потолка и не занимать всю стену в кухне этими кирпичами. Не лазает же кот до самого верха по обоям... У Вас получается нежилое помещение, плюс кухня обретает черты неуютного помещения.
Тогда уж надо продумывать, как оформить зону стола иначе и вписать в имеющееся пространство и оформление кухни. Фотографии нет?
По поводу маленькой когтеточки - надо сделать самостоятельно большую, чем затевать ремонт с переделкой хорошего ремонта (если он уже есть).