Twitter probably runs the largest Redis cluster in the world[1]. It's certainly doable, but depends how much engineering resources you're willing to throw at the problem.

1 - http://youtu.be/rP9EKvWt0zo

Edit: I should point out that this was before Redis Clustering was built into core. I'm trying to say the problem is solvable, but difficult.