I would look for a pup. A ton depends on the dogs temperament and the training you put into them.
I think that is more important than breed really.
I would try not to get one that is super focused on herding or hunting.
So sorry for the loss of your doggies and the birds.