How to set up Blender for Multicore Animation
It seems like the current VSE targets in the road map do not include multithreading. That may change in the future.

The underlying issue of slow rendering is solved in this thread.