Good to hear I might not be paranoid, I could swear I get them far more on my linux desktop than my macbook.

I get them more on Zen (Gecko-engined) than I did on Arc (Chromium-engined). I came across this blog post about user-agent discrimination by the Vivaldi team on HN this week: https://vivaldi.com/blog/user-agent-changes/