Let $a$ be a positive integer of the form $20 \cdot n + 5$ (i.e., $a : a \equiv 5 \pmod {20}$, $n \in \mathbb{N}_0$). I wish to prove (or disporove) the following statement.
Let $c \in \mathbb{Z}^+$ be given. Then, $\forall c$, $\exists^{\infty} n:=n(c)$ such that $a$ is a perfect $c$-th power of an integer (i.e., $\sqrt[c]{20 \cdot n + 5} \in \mathbb{N}$) and such that $\left(2^c \mid (20 \cdot n + 4) \wedge 2^{c+1} \nmid (20 \cdot n + 4) \right)$.
This result would be a sufficient but not necessary condition to prove the existence of infinitely many $c$-th perfect powers characterized by a constant congruence speed of $c$ [see Equation (16) of "Number of stable digits of any integer tetration”, NNTDM, 28(3), p. 454], since here we are just taking into account the fifth line of the aforementioned (16), but we could use a very similar argument also for lines $3$, $4$, $6$, and so forth.
As an example, let $\tilde{c}:=4$ so that we are only taking into account the perfect squares of squares.
Then, we have that $a=20 \cdot n + 5 \Rightarrow a^4 - 1 = 160000 \cdot n^4 + 160000 \cdot n^3 + 60000 \cdot n^2 + 10000 \cdot n + 624$.
Now, $\frac{2^4(10000 \cdot n^4 + 10000 \cdot n^3 + 3750 \cdot n^2 + 625 \cdot n + 39)}{2^\tilde{c}} \in \mathbb{Z}^+$ clearly holds for infinitely many $n$, since we only need to take $\tilde{a}:=10000 \cdot n^4 + 10000 \cdot n^3 + 3750 \cdot n^2 + 625 \cdot n + 39$. On the other hand, we have that $\frac{2^4(10000 \cdot n^4 + 10000 \cdot n^3 + 3750 \cdot n^2 + 625 \cdot n + 39)}{2^{\tilde{c}+1}} \Rightarrow \frac{10000 \cdot n^4 + 10000 \cdot n^3 + 3750 \cdot n^2 + 625 \cdot n + 39}{2}$ is not integer if and only if $n$ is even (since $10000 \cdot n^4 + 10000 \cdot n^3 + 3750 \cdot n^2$ is always even and $625 \cdot n + 39$ is odd if and only if $625 \cdot n$ is even).
By Equation (16), if $n$ is even, the constant congruence speed of these tetration bases $\tilde{a}$ is exactly $4$ (i.e., $V(\tilde{a})=\tilde{c}$ by construction).
I don't have an answer to the problem, but I've found the smallest $n$ values that satisfy the conditions for $3≤c≤32$:
You can see that the last digits of each number are converging to $...05330998869612812995910644531$.
This is the Mathematica code that produced these results: