Yep. A portable hotspot is your best bet. There were some threads about one particular 3G dongle having signed drivers that would work with the Surface, but tbh a hotspot is going to be easier (and supported).
They'll be a Surface out with LTE built-in soon.