Well, it helped when I took most of the redis pokes off my trade thread, so I don't have to have them on a game file that is used for trade. But even so, I have enough pokes that I have trouble keeping them in boxes that make sense now. Caught pokes mixed with bred pokes mixed with EVed versions, plus some unhatched eggs still. It's just getting out of hand, lol.
It might be worth your while to get a NDS adaptor-- Cyclo, R4 or whatever. Then you have unlimited storage potential, really.