Here is a list of gender-neutral pair names for your pair.
Abercrombie and Fitch
AC and DC
Alien and Predator
AM and FM
Arsenic and Old Lace
Bacon and Eggs
Barnes and Noble
Bric and Brac
Bugs and Daffy
Chips and Salsa
Cookies and Cream
Copy and Paste
Criss and Cross
Cut and Paste
Dallas and Austin
Dawn and Dusk
Diamond and Coal
Dolce and Gabbana
Dumb and Dumber
Ebony and Ivory
Fast and Furious
Frank and Beans
Frick and Frack
Gin and Bourbon
Gin and Tonic
Glitter and Sparkle
Google and Yahoo
Harvard and Yale
Hokey and Pokey
Honey and Bunny
Jack and Beanstalk
Kahlua and Cream
Ketchup and Mustard
Kit and Kaboodle
Mac and Cheese
Masters and Johnson
Milli and Vanilli
Mortar and Pestle
Night and Day
Nike and Adidas
Peaches and Cream
Peanut Butter and Jelly
Piss and Vinegar
Pork and Beans
Pork Chop and Applesauce
Pot and Kettle
Proton and Neutron
Puss and Boots
Reeses and Snickers
Rock and Roll
Rolls and Royce
Salt and Pepper
Scratch and Sniff
Snicker and Doodles
Solstice and Equinox
Spaghetti and Meatballs
Stalagmite and Stalagtite
Sugar and Spice
Sugar and Booger
Sylvester and Tweety
Thing 1 and Thing 2
Thunder and Bolt
Thunder and Lightning
Ticky and Tacky
Tomato and Tomahto
Topsy and Turvy
Tweedledum and Tweedledee
Whine and Cheese
Yin and Yang
Zig and Zag