Yeah, I have lost track of how much of the combat I have done just to see how far and what cards/bobbleheads I can get. Quite often I just ignore the quests and just play combat :D
Also, it didn't get easier I got lucky first time out it seems. 2nd time out made it past Tina then got annihilated before getting to Baron to report in about the Outcast.