You can still use threads in a sublime plugin. You just can't interact with the view from the thread. The easiest way is to use a global variable to store the data of the view. The plugin copies the view into that variable, and the thread periodically reads that string, does stuff with it and updates another global.
So, you can definitely do background processing stuff, you just have to incur the cost of making a copy of the view each time.