An improved heuristic for the far from most strings problem