I agree they are interchangeable. It really depends on your preference and the type of conversation you are having or what you're writing. If you say my dad used to live in Paris you are implying that he no longer does and the listener/reader may expect to hear more about where he lives now. You can use it to smoothly transition into whatever comes next and lead the conversation/story.