リファクタリングするとき、そのコードについての十分な知識がある前提では、まず大きなブロックや処理構造からのリファクタリングを考えた方が良さそう
ただ、何にしてもまずは"パフォーマンス"を調べた方が良い気がするなあ
リファクタリングは、問題が無ければ行う必要が無くて、
・読みにくい
・性能に問題がある
・保守性が悪い(改修しにくい)
というような問題点が改善されるからリファクタするので、まずは全体的にどういう問題があるかを調べるのが初手の気がする(その時点では手を入れない)
自分が詳しく知ってるソースなら別だけど
あとは、明らかに手を動かせるところからリファクタリングしてついでにソースを読むとか
要らないコメントを消す類のリファクタで