Были ли они у эльфов и если да, то с какого времени. Здесь я по этому поводу ничего не нашла.

На всякий случай история карандашей:
http://katod.com.ru/history/
Кратко: Вначали рисовали "серебряным карандашом" или свинцовыми палочками, потом открыли графит, затем выяснили, что графит смешанный с глиной (эта смесь применялась для изготовления тиглей) оставляет более яркий цвет. Процесс выяснения был таков: архитектор стал чирикать по бумаге осколком тигля.  
Если все это могло произойти в мире СиЗ, то мне было бы интересно отыграть последний момент.

Вот обсуждение этого вопроса:
http://venec-nw.ru/cgi-bin/nwww/YaBB.pl?board=world;action=display;num=1052507060