Should my transistor heat up THAT much with this circuit

The key phrases are "emitter follower" (which is the circuit you started with and only put 4V into the motor) and "common emitter" which is the one that can actually have voltage gain as well as current gain and thus switch 12V from a 5V microcontroller.