In the past. I had used a search and replace plugin with minimal success. That is, often the images had to be manually switched. So when my hosting provider suggested Velvet Blues, I must admit I was skeptical and nervous.
But Voila! It worked perfectly. Every URL everywhere in the site was updated. I couldn't believe it. So, I happily recommend it.