locateコマンドの強力版てありませんか？

欲しい機能は、ファイル名からの正規表現での検索、
md5値、サイズなどの参照、検索、
削除したファイルについても目録を残せる
まで、できるとありがたいです。