UPDATEを高速にしたい

前提・実現したいこと

UPDATEが非常に遅いので速くしたいです。
accountsテーブルに約1千万件のデータが入っています。
そのうち約180万件に対してUPDATEをする必要があるのですが、約3時間たっても終わりません。CPU使用率も高い状態が続いています。（htopコマンドで確認しました）

該当のソースコード

最終ログイン日時が2017/10/01以前のアカウントのみflagを1にします。
別のプログラムでflagの値を元に処理する必要があるからです。

※flagの値は全て0になっています。

UPDATE accounts a
SET a.flag = 1
WHERE a.last_login_time < '2017/10/01';

テーブル情報

• accounts テーブル
  全データ数約1千万件

CREATE TABLE `accounts` (
    `user_id` INT(11) NOT NULL AUTO_INCREMENT,
    `uuid` VARCHAR(36) NOT NULL,
    `name` VARCHAR(50) NOT NULL,
    `creation_time` TIMESTAMP NOT NULL DEFAULT '',
    `last_login_time` TIMESTAMP NOT NULL DEFAULT '',
    `flag` INT(11) NULL DEFAULT NULL,
    PRIMARY KEY (`user_id`),
    INDEX `uuid` (`uuid`),
    INDEX `flag` (`flag`),
    INDEX `last_login_time` (`last_login_time`)
)
COLLATE='utf8_general_ci'
ENGINE=InnoDB
AUTO_INCREMENT=0;

その他情報

• UPDATE対象の件数

SELECT count(*)
FROM accounts a
WHERE a.last_login_time < '2017/10/01';
/* 出力 1,810,588 */
/* Affected rows: 0  Found rows: 1  注意: 0  Duration for 1 クエリー: 13.719 sec. */

MariaDBのコンフィグ情報

• /etc/my.cnf.d/server.cnf

[server]

[mysqld]
innodb_buffer_pool_size=24000000000
max_allowed_packet=256MB
character-set-server = utf8
max_connections = 10000
max_user_connections = 10000
max_connect_errors = 9999999
wait_timeout = 30
event_scheduler=ON
datadir=/data/mysql
socket=/data/mysql/mysql.sock

[galera]

[embedded]

[mariadb]

[mariadb-10.1]

試したこと

• 不要なインデックスを削除する
  accounts.nameに付いていたインデックスを削除しました。
  速度に変化はありませんでした。

• Optimizeを実行する
  以下を実行しましたが速度に変化はありませんでした。

OPTIMIZE TABLE db_name.accounts

/* note: Table does not support optimize, doing recreate + analyze instead */
/* status: OK */

補足情報(言語/FW/ツール等のバージョンなど)

• VPS(KVM)をレンタルしています
• CentOS 7.3 64bit
• MariaDB 10.2.7