I agree, smaller decks are best. However, you are forgetting something. Just as you can play Son of God and New Jerusalem on your own lost souls, your opponent can too. So he/she only really needs to rescue 3 of the 4 lost souls you would have available.