A possible path towards encoded protein synthesis on ancient Earth