There is a formula which will give you in advance the numbers to be added before computing anything.
Let us make the problem more general
$$\sum_{n=0}^\infty (-1)^n\frac{a^{2n+1}}{(2n+1)(2n+1)!}=$$ $$\sum_{n=0}^p (-1)^n\frac{a^{2n+1}}{(2n+1)(2n+1)!}+\sum_{n=p+1}^\infty (-1)^n\frac{a^{2n+1}}{(2n+1)(2n+1)!}$$ and then, you want to know $p$ such that the first neglected term be smaller or equal to $10^{-k}$; that is to say
$$R_p=\frac{a^{2p+3}}{(2p+3)(2p+3)!} \leq 10^{-k}\implies(2p+3)(2p+3)! \geq a^{2p+3}\,10^{k}$$
Taking logarithms, solve for $p$ the equation
$$\log(2p+3)+\log\big[ (2p+3)!\big] - (2p+3)\log(a)-k\log(10)=0$$ and later, wa shall use $\lceil p\rceil$.
For the time being, let $m=2p+3$; using Stirling approximation and continuing with Taylor series, the above write
$$m (\log (m)-\log (e a))+\frac{3 }{2}\log (m)+ \log (\sqrt{2 \pi} )-k \log(10)+O\left(\frac{1}{m}\right)=0$$ which can be solved only if we neglect the $\frac{3 }{2}\log (m)$ term (this means that the solution would be a slight overestimate of the solution. So, the approximation
$$m=2p+3 \sim \frac{2 k \log (10)-\log (2 \pi )}{2 W\left(\frac{2 k \log (10)-\log (2 \pi )}{2 e a}\right)}$$ where $W(.)$ is Lambert function.
Applied to your case $a=7$ and $k=4$, this gives $p=11.5664$; if the $\frac{3 }{2}\log (m)$ term was kept, the solution would have been $p=9.68912$.
Checking with your numbers
$$R_{9}=5.21 \times 10^{-4} \qquad R_{10}=4.60 \times 10^{-5} \qquad R_{11}=3.46 \times 10^{-6}$$
But, since we had to enter the beautiful world of Lambert function, we could do much better assuming $(2p+3)(2p+3)! \sim (2p+4)!$ and write the equation as
$$(2p+4)!=a^{2p+4} \frac {10^k} a$$ Now, have a look at this question of mine and admire the approximation proposed by @robjohn. Adapted to your problem, this would give
$$m=2p+4 \sim e\,a \, \exp\Bigg[W\left(\frac{2 k \log (10)-\log \left(2 \pi a^3\right)}{2 e a}\right) \Bigg]-\frac 12$$
Applied to your case, this would give $p=9.66906$ then $\lceil p\rceil=10$.
Suppose now that you want $100$ decimal places; this gives immediately $\lceil p\rceil=59$.
Checking
$$R_{58}=5.56 \times 10^{-99} > 10^{-100} \qquad R_{59}=1.84 \times 10^{-101} < 10^{-100}$$