Aha! ^Q^J to insert a newline into the XEmacs minibuffer. Trivial, but it’s been bugging me for a while.