How can I send many files (> 25MiB) at once as attachments?
It would be a long and hard way, but if you have enough time and resources you could cross compile the mail software of GNU CLI and use it from an Android app.

This way you can be sure the software won't be limiting your messages by attachment size. And if it did you could properly refactor the source code.