The idea is to figure out $p$, then $n_1$, then $q$ and finally $k$.
$3n_1 + 6 = 3(n_1 + 2) = p^3$ implies that $p$ divides $3(n_1 + 2)$. Since $p$ is prime, then either $p = 3$ or $p \mid (n_1 + 2)$. If $p \neq 3$, then we can run a descent argument to get a contradiction. An explicit run of this argument is given below.
Explicitly: if $p \neq 3$, then $p \mid (n_1+2)$, which implies that
$n_1 + 2 = p \ell$ for some $\ell \in \mathbb{Z}$. Substituting in the
original equation, we get $3p\ell = p^3$ or $3 \ell = p^2$. But $p$
is prime and is not $3$, so $p \mid \ell$ and $\ell = p \ell'$.
Substituting, we get $3p^2 \ell' = p^3$ or $3\ell' = p$.
Again, $p$ is prime but is not $3$ so we can write $\ell' = p \ell''$, and substituting
yields $3p^3 \ell'' = p^3$ or $3 \ell'' = 1$ which is a contradiction
as $\ell''$ is an integer and $3$ is not a unit in $\mathbb{Z}$.
Thus, $p = 3$ and so $n_1 = 7$.
How about $q$? As you suggested, we have $5(n_1 + 2k - 6) = q^4$. Using $n_1 = 7$, we get $5(1 + 2k) = q^4$. Since $q$ is prime, then either $q = 5$ or $q \mid (1 + 2k)$. If $q \neq 5$, we can run a descent argument again to arrive at a contradiction.
So $q = 5$ and $q^4 = 625$. This implies that $k = 62$.