Hello Matt- long time no video !!
Before you (may have to) go the change-the-wheels route
have a look at the Heidenau's K60 Scout that I have on my F650
Like all tyres, it's a compromise but IMHO, the best all round travel tyre giving strong mileage and good grip on and off road.
Check sizes as I do not know if they exist in yours.
I've gone one size up on OE rear rim-(140 instead of 130)
Front rim changed to Excel Takasago
21" using OE hubb
I once used Mitas E07's but did not like the way they had cracks at each block after just a couple of thousand miles- It just didn't feel right although some people love them-