動画の方法でお金を集めてソウルイーターを買います。あとは後半の装備でひたすら敵を狩ります。装備が揃ってから魂集めをするのが効率的にかなり良いので終盤までは無理に魂を回収しなくて良いと思います。
http://www.nicovideo.jp/watch/sm39473895