Towards Settling the Complexity of the Lettericity Problem (ArXiv cs.DS Recent Papers, 2026)