'Would often' is more formal. 'Used to' has a feeling that you don't do it anymore, but 'would often' feels like maybe you still do it, but do it less. I used to go to church, but don't anymore.