The search is difficult because---what would he be called? Throughout the 19th century one finds him called many things; Elijah Wilno, Rabbi Elia, Elijah Gaon and more. I'm sure there's something earlier--and I will find it!