Estoy de acuerdo a que cuando Tolkien se refiere a que son criaturas más antiguas que Sauron, quiere decir que llegaron antes a Arda, como Tom Bombadil o probablemente el Guardian del Estanque, pero al igual que estos, no creo que fueran Ainu, sino criaturas de la naturaleza. Al escribir que corroen las profundidades es una metáfora, los enanos y los orcos también "corroen las profundidades". Imagino que sean seres que se mantienen vivos desde el inicio de Arda y que viven en las profundidades de la tierra (¿guiño a J.Verne?).
Saludos.