If that proves a bit much to organize, maybe you can move from people pairing with fictional characters and instead use real-world. Favorite historical figure, favorite Presidential candidate, favorite famous person, whatever seems to work.