Not going away from Proton myself, but yes this is damned infuriating. Although I'd deal with a reliable Android app. The Beta Android looks good, but why Proton has struggled so much with Android is beyond my current digging.
Tutanota doesn't have a good way to export emails in bulk. Their feature set is getting richer, but once invested, the exit cost is quite high, speaking from experience.