The quickest thing you can try is to change the interrupt mode, that will change the step speed in half. You will have to see if that is improvement enough or not.
So change:
attachInterrupt(0, doEncoder, CHANGE); // encoder pin on interrupt 0 - pin 2
To:
attachInterrupt(0, doEncoder, FALLING); // encoder pin on interrupt 0 - pin 2
Good luck