La clé se cache sur un navire noir perché. Visuel : clé noire perchée, si on veut. Ce qui nous donne la phrase finale : La clé noire perchée se cache sur un navire. La main n'a pas plus d'importance que celle de "percher" la clé.
Il n'y a pas de raison objective à changer le sens du décryptage initial dont le libellé et la grammaire sont précises.
C'est le Navire qui est noir et perché et la clé à découvrir se cache sur ce même navire noir et perché.
Tenir une clé en main n'a pas grand chose à voir avec l'expression " perché". "Être perché, c'est être placé à un en droit élevé." (dans le ciel par exemple...)
Bien cordialement?
Ockham.