いくつか改善をしました。
スパム判定をしている間中アカウント全体がロックされてしまっていたので、ロックされる期間をなるべく短くするようにしました。
DBのハッシュのバケット数がデフォルト値のまま固定だったのを、適当に最適化をするようにしました。デフォルトのバケット数ももっと増やしても良いかもしれません。
後者の変更によってDBのサイズがだいぶ大きくなるかもしれません。私のところでは、元々tokenが5MB程度でバケット数が8191、レコード数が123101だったのですが*1、最適化したところバケット数が524287になってサイズも10MB程度になりました。
*1 しかもすべてのバケットが埋まっていました。ハッシュの意味なしかも。