Query #1

SELECT
      id,
      company_name,
FROM
      members
WHERE
    boolean_deleted = 0
ORDER BY
    company_name ASC
LIMIT
    3045700, 25

Query #2

SELECT
      m.id,
      m.company_name
FROM
      members AS m

INNER JOIN (SELECT id FROM members WHERE boolean_deleted = 0 ORDER BY company_name ASC LIMIT 3045700, 25) AS m_alias ON m_alias.id = m.id

Index

INDEX 'mijn_index' ('boolean_deleted', 'company_name', 'id')