Download and install the most recent version of the package. As of v5.2, table end notes will break to a new page if they are too long to fit below the table body and users may also force table breaks with the
Be warned that despite claims to the contrary in previous versions of the package documentation, the LaTeX \\* command for keeping lines of a deluxetable together on a page does not work with deluxetable. If you don't like where AASTeX is breaking the table, use
\tablebreak to force a break.