Motors not running optimally

But what sketch did you try? Did you also try it without PID stuff?

And can you post a circuit diagram (NO Fritzing breadboard mess) and a photo of the setup?