俺は一括リネームはCUIファイラーのranger使ってる
日付順に並び替えた後に:bulkrenameコマンドで、Vim等にファイル一覧が日付順で出力される
あとは矩形選択で全行に000_を追加 → 全000を選択してg<C-a>で連番化