Are you running Fedora on your Surface?
You can run Linux natively on the Surface, SecureBoot isn't a problem, but the bigger issues are drivers and a touch-unfriendly UI.
(I went with an Acer Aspire E11 - $150, 8hr battery, and fanless - it may be the best Linux netbook every made!)