初期化し下取りに出したiPhoneがデバイスを探すに表示される可能性はあるか

初期化できてなかったとしか思えません。

初期化する際にはインターネット接続が必要です。何らかの理由でインターネット接続のない時に初期化しようとしても、消去まではできても、完全には初期化できません。あるいは、消去でインターネット接続がなくなってから解除になったとかの可能性があると思います（その時は解除できません）。

何時ごろ出されたのかわかりませんが、iPhone 5というとかなり古いモデルですから、その時でもリサイクルにしかならなかったということはありませんか？リサイクルなら完全には初期化できてなくても受け付けられた可能性はあると思います。

今気づいたということで探すから解除（削除）にしておけば良いとは思います。