Percona-Server: slow TokuDB queries after upgrading from 5.6 to 5.7. ANALYZE TABLE doesn't resolve the problem
Add this composite index:

INDEX(letter_id, user_id)  -- in either order


Do you deliberately not have a PRIMARY KEY?