It took two hours to end the game originally, and by that point everyone was just glad to have finished. Does Redshirts Deluxe, the new version of Redshirts, fix any of the stalemate issues experienced in the base game or is it still stuck in an endless loop of attempting to end the game? Is the new expansion worth getting to make the base game playable?
The new version clarified a lot of the rules, and fixed a lot of problems with the game including removing "play anytime" from cards.
If you were unable to end the game because people were playing too many cards out of turn, then the removal of the "play anytime" rule from all the cards should reduce this type of stalemate. It is still possible to play cards in response to a mission attempt, but the sequence is more clearly defined, as is when cards can be played.
The new version of the rules can be found here: http://boardgamegeek.com/filepage/84529/redshirts-deluxe-edition-rules