Have you tried a third party app? I personally use Textra and never had an issue with it.
I've tried every messaging app and even used Hangouts for a bit, but found a few hiccups with it especially in threads with alot of messages. They wouldn't load, or it would force close. I never had that issue with Textra, which has always been fast and has never FC'd on me.