Maybe there's one more limit they did not tell you about. The limit on the amount of data a POST request can contain. Try to ask them.

If there is such a limit and they will refuse to increase it you are pretty much done. The only thing you could do then is to ask the users to zip and/or split their files.

The users will not like it.

Jenda