Обыскался уже. Я правильно понимаю, что модулей для редактирования существующего XLSX в природе еще нет?

Это как-то решается, кроме как ручным ковырянием в XML-е?
Открытием старой XLSX-ки и переносом всего в новую по каждой микроправочке?
А если там хитро-мудрое оформление и всякие формы/макросы/... ?

на cpan/github ничего на это слово нет?

arto, 
Есть. Только для чтения или создание нового файла.
О чем и речь, собственно.

что-то я не пойму, а чем отличается редактирование от чтения файла в память, внесения изменений и сохранения (пересоздания) его после этого?

Ничем, если это делает один модуль. А то, что сейчас есть - либо только для чтения, либо только для создания. И стремновато - не разойдутся ли трактовки ими каких-то элементов, которые когда-нибудь встретятся скрипту.

XLSX - по сути архивы с кучей файликов. И кажется необоснованно затратным ради правки пары таких файликов (экселевого листа) тянуть в память все остальные листы, чтобы потом их просто ссыпать обратно.