In the past, lag in the messaging app has been attributed to the amount of messages stored in memory. Try limiting the number of saved texts per conversation to 100 or less. If the problem disappears, you can increase the number until it begins to lag again.