I had this, it was essentially unusable that way! Interestingly, in the command prompt, or text-mode editors it was fast enough. I turned off the word prediction and word completion and I think that did it. Now it keeps up with me.

Oh yes, and you can renice the bluetooth daemon with this command:
echo 'xyzzy' > /dev/null