Your hosting provider likely needs to solve this for you. Ask them to increase max_input_vars
or suhosin.post.max_vars
and suhosin.request.max_vars
. Explain to them that you need to make a large WordPress menu.
Thank you Stephen! It took some trial and error, but I finally got it with a .user.ini file with the variable increase you suggested. Thank you for your time.