heroku postgresの無料枠では、合計レコード数が10000行まで使用できる。この上限に近づくと警告メールが送信されるが、この使用量は正しい値ではない場合がある(?)。
どうやら、既にdeleteされたレコードも、使用量に含まれてしまっている様子。heroku postgres管理画面にログインすればこのゴミデータが削除され、正しい表記に戻る模様?
詳細不明だが、上位プランに変更する前に、一旦真の使用量を確認したほうが良い。