Tolkien used a variety of different roots for “otherness” and “or” throughout his life. The earliest of these was ᴱ√VARA from the Qenya Lexicon of the 1910s, unglossed but with derivatives like ᴱQ. vára “other”, ᴱQ. var “or”, ᴱQ. varya “different” and ᴱQ. varimo “foreigner” (QL/100). Similar words in the Gnomish lexicon such as G. far(o)n “separate, different, strange” and G. faronwed “foreign” seem to be based on a distinct but possibly related root, apparently being derived from G. far- “separate, sever, divide” (GL/34). The Gnomish words for “otherness” seem to be based on the (hypothetical) root ✱ᴱ√ELE, such as G. el “or” and G. eleg “other, else” (GL/32); see the entry on ✱ᴱ√ELE for further discussion.
In the Early Qenya Grammar, the “other” words were based on ᴱQ. etya (comparative) and ᴱQ. nyanya (general), but these words were on a page of demonstratives and their primitive basis isn’t clear (PE14/55). The first version of Quenya Personal Pronouns (QPP1) from the late 1940s had ᴹ√ETHE “other” as the basis for the “other person” pronoun ᴹQ. the, along with a rarer “[yet another] person” pronoun he (PE23/91), but there are no signs of the past 1948. The next published “or” word was S. egor from the King’s Letter in the omitted epilogue to The Lord of the Rings, written in 1948-1951 (SD/129).
The next set of “or/other” words do not appear until the 1960s. The primitive form ✶khē̆ appears in notes on reflexives from 1965 as the basis for Q. hé “him, the other” (VT49/15), probably a holdover from the 1948 pronoun he mentioned above (PE23/91). In rough notes on numbers written in the late 1960s, Tolkien gave the possibly-related root √KES “other”, with derivatives Q. exa “other” and Q. exe “the other”, apparently adjective and noun (VT47/40). Finally in some notes written in 1968 or later, Tolkien gave the primitive element √KHY- “other”, with derivatives Q. hye “other person”, Q. hya “other thing”, and Q. hyana “other [adjective]” (VT49/14).
These primitive forms also seem to be connected to various words Tolkien considered for “or” in the Ambidexters Sentence composed in 1969: khe >> hela >> hya (VT49/14). Patrick Wynne suggested the first two of these might be connected to 1965 ✶khē̆, and the last one to 1968+ √KHY-. This last root may also be connected to Q. ahya- “change” (circa 1960); if so Tolkien may have been vacillating among various possible forms throughout the 1960s.
Neo-Eldarin: For purposes of Neo-Eldarin, I think it is better to use √KHY- and its derivatives, since they are a more comprehensive paradigm including the best available Quenya word for “or”.
The root √EK was associated with pointed things for all of Tolkien’s life. It first appeared as the root ᴱ√EKE with variant ᴱ√EHE [eχe] in the Qenya Lexicon of the 1910s (QL/35), and as eke and eχe in the contemporaneous Gnomish Lexicon where Tolkien made it clear it was the blending of two roots of similar meaning (GL/31). In the Gnomish Lexicon it had a third variant aχe, but Tolkien seemed less certain of that variant. In the 1910s and 1920s it was the basis for words meaning “sword”, “spear” and “thorn”.
By the 1930s, the sword-words had fallen away, transferred to ᴹ√MAK. The root ᴹ√EK appeared in The Etymologies of the 1930s with the gloss “spear”, but I believe that gloss applied only to its extended form ᴹ√EKTE/EKTI; in rough notes from the 1940s ᴹ√EK was glossed “point, sharp point, thorn” (PE22/127). The primitive form eke appeared in the Quendi and Eldar essay from 1959-1960 with the gloss “sharp point”, and √EK appeared again in etymological notes from 1968 with this same gloss (VT48/25). Thus this root seems to have been very well established in Tolkien’s mind as the basis for pointy things.