As a suggestion, have MagicalPen separate the characters into both Male and Female and draw names at random from each pool. Obviously for the first 'round' you will likely be paired with your original partner but after that not so much.