If there are multiple creatures tied for least power and some but not all of them have indestructible, the ones with indestructible can't be chosen.

608.2d Si un effet d'un sort ou d'une capacité offre d'autres choix que ceux déjà faits lorsque le sort a été lancé, ou lorsque la capacité a été activée, ou lorsque la capacité ou le sort a été mis sur la pile d'une autre manière, le joueur annonce ceux-ci en appliquant l'effet. Le joueur ne peut choisir une option qui est illégale ou impossible, à l'exception du fait qu'avoir une bibliothèque qui ne contient aucune carte ne fait pas de la pioche d'une carte une action impossible (cf. règle 120.3). Si un effet répartit ou distribue quelque chose, comme des blessures ou des marqueurs, parmi un nombre quelconque de joueurs et/ou d'objets non ciblés, le joueur choisit la répartition de telle sorte qu'au moins un objet ou un joueur soit choisi si possible et que chaque joueur et chaque objet choisi reçoive au moins un de ce qu'il y a à diviser. (Notez que si un effet répartit ou distribue quelque chose, comme des blessures ou des marqueurs, comme un joueur le choisit parmi un nombre quelconque de joueurs et/ou d'objets ciblés, la quantité et la division ont été déterminées quand la capacité ou le sort a été mis sur la pile et non pas à ce moment-là ; cf. règle 601.2d.)