Sounds like a nightmare of a job.
With so much work to be done, can you be flexible on your deadline? You're basically talking about trashing what's been done and starting over. How long did it take you to build what you have? I bet more than 1 or 2 months. (I say 1 or 2 because you give both an "end of June" deadline and a May 31st deadline)