Не кБ, а килоИнструкций! :) Т.е. счетчик команд считает не байтами, а командами. Поэтому адресное пространство не станет меньше от увеличения длины инструкций вдвое. Оно и сейчас в AVR так - счет команд идет словами. Это чуточку неудобно только в тех случаях, когда в памяти держишь константные строки.