On an entirely unrelated note, I think we should also send out a singles ad across the multiverse!
Something like "kooky-but-in-a-cute-way mad scientist looking for single eldritch women".
Not only would this get Doof into the dating game - it will likely help counter Bill Cipher as well!
Plus, while Shego is thus far proving a strong contender I know some people were dissatisfied with the possible age difference, and this would give us some dating options.
Not to mention Doof is a real catch - we gotta at least make give Shego a contender and make her work for it.