Shortest path key makes edges freestyle instead
Here's a fix, I had same problem for  a while where shortest path edge select marked them as freestyle

Apparently I have changed some options on Edge Select mode and forgot. Hope this fixes it