Ok. I have managed to convince myself that there are no other curves. Basically because the cohomology ring of $M$ is given by $$H^*(M;\mathbb{Z})=\mathbb{Z}[\alpha,\beta]/(\alpha^3,\beta^3,\alpha \beta, \alpha^2 + \beta^2),$$ where $\alpha$ and $\beta$ are the poincare duals of the corresponding $P^1$'s, and so if $u$ is a k-covered sphere in the class $2E$, with $k\geq 2$, and $A$ is the homology class of the underlying simple sphere, we can write $A=a PD\alpha + b PD\beta$ for some integers $a,b$ and so $$kA=2E=2PD \alpha$$ implies $b=0$, $a=1$ and $k=2$, so that $A=E$ and hence the underlying simple sphere is $E$ itself, by the uniqueness of spheres mentioned above. I.e $u$ is a degree 2 cover of $E$.
Now, I am still trying to convince myself of the much more basic fact that a degree 2 map is determined by its two multiplicity 2 branch points, up to reparametrizaton. Can you ellaborate? Maybe this is obvious and someone should slap me in the face...
I cant comment below you, for some reason..