The periodicity of the equation makes its real behaviour hard to see. For more clarity, realize that a real plane wave will be made up of many Such modes${}^{1}$:
$$E(z,t) = \sum_{\omega} A_{\omega}\sin\left(\omega(t - \sqrt{\epsilon_{0}\mu_{0}}z)\right)$$
It turns out that if the E-field starts out with an initial value${}^{2}$ $E(z)$, you can always solve for a set of $A_{\omega}$ that satisfy this initial condition. Now, we want to study the speed of this wave. Well, from the nature of the above equation, it should be clear that if $E(z,t)$ takes some value, then the field will also take that same value at some later value $E(z + C, t + C\sqrt{\epsilon_{0}\mu_{0}})$. The speed at which this unchanging value moves is:
$$\begin{align}
v &= \frac{\delta z}{\delta t}\\
&= \frac{z + C - z}{t + C\sqrt{\epsilon_{0}\mu_{0}} - t}\\
&= \frac{1}{\sqrt{\epsilon_{0}\mu_{0}}}\\
&= c
\end{align}$$
${}^{1}$ The sum will be replaced with an integral in the continuum case, but I want to make this as simple as possible
${}^{2}$ And the field satisfies appropriate boundary conditions