The statement about the hyperbolic group $\Gamma$ is true if $\Gamma$ is torsion-free. This follows from work on special elements in hyperbolic (and relatively) hyperbolic groups.
In the torsion-free case, an element $\gamma \in \Gamma\setminus\{1\}$ is special if $\langle \gamma \rangle$ is a maximal cyclic subgroup of $\Gamma$ (equivalently, if $\gamma$ is not a proper power of another element). Since every non-trivial element of $\Gamma$ (as $\Gamma$ is torsion-free hyperbolic) is contained in a maximal infinite cyclic subgroup, we can assume that the element $\gamma$ from the question is special (if not, replace it with its maximal root). Now, since $g$ does not commute with $\gamma$, we know that $g \notin \langle \gamma \rangle $, whence we can apply Lemma 3.6 from [Minasyan, A.; Osin, D., Normal automorphisms of relatively hyperbolic groups., Trans. Am. Math. Soc. 362, No. 11, 6079-6103 (2010). ZBL1227.20041.] to conclude that for some $N \in \mathbb N$ the element $g\gamma^n$ is special as long as $|n| \ge N$. Thus $g\gamma^n$ is not a proper power in $\Gamma$ when $|n| \ge N$.
This shows that there can only be finitely many integers $n$ from the question. From here it's easy to conclude that for a given $n$ there can only be finitely many $h$ and $m$ because every element has only finitely many roots in a torsion-free hyperbolic group.
If $\Gamma$ is not torsion-free then one has to require, at least, that $g \notin E(\gamma)$, where $E(\gamma)$ is the maximal virtually cyclic subgroup of $\Gamma$ containing $\gamma$ (otherwise we have examples like the dihedral group in the comments). Similar arguments may work in this case, but it would certainly be more technical.
The answer is negative for $Isom(X)$, where $X$ is a Gromov hyperbolic metric space in general. Indeed, consider the free product $\Gamma=A*B$, where $A$ has a non-trivial element $a \in A$ such that $a$ admits infinitely many roots in $A$ (e.g., $a$ belongs to a copy of $\mathbb{Q}$ inside $A$).
Then $\Gamma$ acts faithfully on the Bass-Serre tree $X$ associated to the free product decomposition, thus $\Gamma \hookrightarrow Isom(X)$.
Choose any non-trivial element $b \in B$ and set $\gamma=ba \in \Gamma$ and $g=b^{-1} \in \Gamma$. Note that $\gamma$ is a hyperbolic isometry of $X$ and $\gamma$ does not commute with $g$. By construction, $g\gamma=a$ has infinitely many roots in $\Gamma$, so the property from the original question fails.
I think that to have any chance of a positive answer in this case, one has to require that the action of $\Gamma$ on $X$ is at least proper (but probably more is needed to avoid problems with torsion).