Visitors Overview Slow

I am having a weird performance issue on the Visitor->Overview page.

On smaller ranges I get “OK” performance but once I switch it to year. It never completes.

The Visits Overview is basically instant. But the Visits Over Time is taking a really long time to complete and eventually just times out.

Now the odd thing is the same graph on the Dashboard loads instantly.

I could only post one image so I combined

Also I am seeing a massive amounts of SELECTS/UPDATES/INSERTS with logtmpsegment tables

Something feels very wrong on this page and yes I do have the cron job running every hour and can confirm it is working properly. Running the latest 3.13.4 and php 7.4