Are you sure the birds aren't resetable?
I thought they were regenerated each time I fought greevil (so I could snag one, then go back and reset the next, etc.) or that I could save in front of him and SR for IVs on at least one bird (I know it would take a while, but I'd be willing to do it).