I was using variations on choicescustom to do this, but I found it much more convenient to modify the source code (sorry!). I found that choiceshoriz was wrapping for even the tiniest overrun. Since I use choiceshoriz with only very short answers, I changed \AMCrep@ligne to end with

\hspace{3em plus 4em minus 2em}