The bad news was Veela knew quite a bit about Horcruxes since former Veela have delved into that type dark once and a while for example, they have this neat ritual that takes Horcruxes out of its container into a new one.