Let Textra assign a random colour to each contact so each chat will be a different colour. The bar at the top of each conversation should also match the contact colour to avoid clashing.
Google messenger does this very well and having many colours makes it a lot more enjoyable to use.