Thanks for all the replies! I had to get some rest last night, so I'll answer questions in order now.
It is the easiest solution but I'm afraid I use my Omega Ruby, Alpha Sapphire, X and Y cartridges to house different breeding collections and such. I'd just have the same problem if I switched...