I think all of your intervals are too short, out of your options I’d do #3 just because I’m climbing under the car 1/3 the number of times.
I’ll offer the following 2 suggestions:
4: Fram Ultra for 2 OCI of 10,000 miles each on a name brand premium oil (EG Mobil 1) (this is still quite conservative)
5: Fram Ultra and Mobil 1 AP for the full 20,000 miles.
This is essentially a new car with predominantly highway miles, as Patman says, that is precisely the kind or usage pattern that Mobil is targeting AP at.