'ella' should be optional in this case.
There she goes ~
I read, that the word for "and" changes if there is a word with e after it. Therefore I thought it must be "E ella va."
Why is that not correct?
It doesn't change after "e"; it changes after "i" or "hi" (because the "h" is silent, therefore making the sound of "i").