I hate software that tracks me, but if I wipe out Android and I install a self compiled AOSP, it's a superb user experience for me.
Will these more upmarket Chromebooks (which have x86 CPUs and acceptable RAM & storage) be OK to run any regular Linux distro?
Right now, Xiaomi laptops are excellent cheap machines to run Linux on (thanks to having just Intel components). Same for Huawei if you are willing to spend a bit more, but on that price a Thinkpad is probably the way to go.