Why not let players organize their pets? They can move pets up or down the list. Move all of their favorites up top, and keep the less favorable pets on the bottom. When eggs are opened, the new pet will be added to the very bottom and the player can decide where they want the pet.