Just to give you a heads up , at a certain level (commander I think) things start to turn around .
You get a lot more rewards and more missions from "command" , for me it felt like a whole new game after the Kahless nebula grind .

I don't know why they made the first 2-3 levels so empty for the Klings , but the did try to add stuff later on .
Personally , I loved the "Barge of the Dead" episode . Very well written .

So alternate between PVP and whatever you can find to break up the grind .
By the time you get your Vor'Cha cruser , it'll be fun times ... or more fun that the first two rank levels .