What is the usage pattern of the conversations table? Is getting many
inserts during the day, or updates of status mostly?
Why have an index on the status column at all? My guess would be that there
are 2-10 statuses, but many many rows in the table for most of those
statuses. Having a low cardinality index that changes frequently seems
prone to mis-use by the system.