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

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