What ideally I’d like is some sort of good encrypted email […], which can achieve decent Android integration. Proton apps are pretty useless to that effect […]

Don’t need provider-specific apps if their services use standard protocols:

• IMAP: Fair Email or K-9 Mail(/Thunderbird)
• CalDAV: DAVx⁵