Hi AppleQer,
Thank you for your continued input to this issue. I did exactly as you described for the SIM. I hadn't used the GPS Diagnostic before it however, so I don't know if it made a difference - as I also had 4 satellites showing of variable quality c. 60%. When I got home (where I jog) the satellite reading was same but dropped occasionally sub 50% (red).
This morning I used a different app (MapMyRun) which has also been affected (but does a better job than Strava of correcting) and I followed your instruction to first go outside and monitor picking up satellite GPS (MapMyRun helpfully has a GPS measure - it showed 2/4 bars) and after that it seemed to record accurately (no lines through buildings etc).
I don't know now if that was the SIM change, the standing outside at 6am in the cold monitoring for GPS pick up (don't want that to be the requirement every morning, particularly as this was introduced by iOS12) or something else. I'll need to try with Strava tomorrow to see if this holds, because Strava has been particularly bad (15%+ off) under iOS12 GPS.
One observation is I did an interesting experiment this morning where I also tracked the run on my Apple Watch at the same time, and it wound up with almost the same "messed up" 15% off distance and erratic route. I wonder if that is a confirmation that the inaccuracies are related to not having satellite GPS (assuming the phone app was using that).
In parallel I went to Apple as instructed by them yesterday and had a horrific ordeal to match the past two weeks on the phone with no support. They refused to honour warranty without payment due to a hairline screen crack (unrelated and 3 months older than the GPS issue). They made me stand in the store and negotiate to phone support for 2 hours.
In the end after 3 hours I got nowhere, and the whole trip I was advised to make to resolve this GPS issue, was wasted (after 5+ hours the past two weeks). It's great that there are users like you AppleQer but after 10 years my negative experience of Apple is now irreversible and once I get this GPS issue resolved, it's the last time I buy an Apple product.