Did you try requesting an increased upload limit at support@itch.io? They'll up it if you have a good reason.
In the end I didn't need it and I managed to upload my game by trying again later. I assume that when it's our first game upload the site doesn't want to. But since it was the second it worked? I think.
