This sounds like you're trying to buy brand new laptops and then slap distros with years old kernels on them. With most laptops, the network card is the only area where support is still not solid.
Your options are pretty much just the Dell XPS/Precision line and the Lenovo X1 Extreme series? Anything else?
Though, isn't the issue more that your listed requirements show a strong personal preference to macbooks?