I've split the partition, installed Windows 7, and the steam link works far far better than with Linux (shock). Just been trying Dirt 3, no idea how demanding it is but it's running smoothly with pretty much no lag. That's over wifi for the steam link too (5GHz, possibly AC).
PC spec is
Core i5 2400
4GB RAM tbhx2
Nvidia GeForce GTX 750 Ti