Hey @akaija-art
I would do exactly what you have done, but with 2 follow path constraints, 1 for each path.
1 frame before the paths intersect, Keyframe the influence at 1 on the first path and 0 on the second, then on the next frame switch it to 0 on the first and 1 on the second.
