QKSMS/QUIK does absolutely everything I need (except for RCS), but can't send #MMS attachments larger than 300KB. It just fails instantly. It compresses them automatically if I turn that setting on, but 300KB JPEGs are pretty potatoey.
The #AOSP Messaging app handles images over 1 MiB with no issues whatsoever. But it doesn't have a search feature, which I need.