PRIME: Efficient Algorithm for Token Graph Routing Problem