Oh my. What a situation. I can't believe that the school didn't let you all know a few months ahead of time. On top of that they accepted DD4 to K for next year.
I have no advice. At this point it may be really hard to decide. There is really not enough time to even go and check all the schools and talk to the administration (I assume your school year is still not over). You may have even harder time getting dd4 accepted for ee. It may be quite impossible to get her in PS earlier at this point, you may need to go the private route at least for her. What are the other parents doing?
I'm sorry you found yourself in such an impossible situation.
