5 players with 4 cards each should definitely work. I've not actually played with 5 players but I think it should play fine!
