I was directed to a ticket that contains a bunch of people with the same problem I have. There was a suggestion for a patch to fix this. I tired it to no avail.
https://core.trac.wordpress.org/attachment/ticket/18282/18282-disable-nav-menu-pagination.patch