Limited Number of Menu in WordPress

I’m having limited number of menu issue in my WordPress. I’m having about 100 menu + sub menus on my page. In my previous hosting, I don’t have this limited issue. After I reached about 80 menus, I couldn’t create more.

I’ve Google on this issue and found many suggestions and I have tried the following.

1. Edit /etc/php5/apache2/php.ini by changing max_input_vars from 1000 to 5000. Restart apache

2. Create a new php.ini and put in wp-admin folder.

Change max_input_vars = 3000 
upload_max_filesize = 70M; 
post_max_size = 128M; 
upload_tmp_dir = 70M; 
max_input_vars = 3000; 
memory_limit = 256M;

3. edit .httaccess by adding

<IfModule mod_php5.c> 
php_value max_input_vars 5000 
</IfModule>

None of them works.

I also found a suggestion that it’s the limit that can only be adjusted by hosting. However, I have already asked the support team, but they said they can’t help on this setting.

This’s very important since I really need to have a lot of items on my menu. Really appreciate anyone help.

Note - I’m using WordPress App image from Digital Ocean on Linux 14.04 Apache server.

Thank you,