Also, don't forget to scale encounters. Even though you gave every player 2 characters, the reason things probably took so long is that all those fights were scaled for a party of 5 PCs. Your party was also missing the Rogue, the only available Striker, although I'm not sure how much that could...