We're well into the process of converting the Messaging app included in GrapheneOS into a modern app. We'll be making a new release later today with a completely overhauled user interface written in Android Compose. We've made a massive amount of other improvements and bug fixes beyond that too.
The current messaging app doesn’t even have a search function. This is well overdue.