We don't get out here in North Texas until Memorial Day week. I noticed a lot of people there this year that time frame from La and down South the week of Memorial Day.
We had gotten our daughter out early but still did not beat the crowds. I homeschool 2 of our girls and 1 of them still loves public school she is in the 1st. grade, so it was not a big deal to take her out.
We are going in November this year.. I am not sure what to do about May again. I am leaning on going Spring Break which for us is the week of March 14th. Then we might turnaroun and go again the week leading up to Memorial Day(like you ).. One more trip on the AP's before they expire at the end of May.

Happy Planning!