Split `Choose` into two different effects

[natefaubion]

Right now you can't use <|> without also having to admit the empty case. We should split it up.

[colinwahl]

I know this PR is really old, and you may not even want to do it anymore, but I'll attempt this.