How can I update the domain name of all my bookmarks for a site?

I have a lot of bookmarks for a site that is changing its domain name. How can I easily and quickly update all my bookmarks to point to the new domain?

I really don't want to take the time to manually change each bookmark individually, though I guess I could if there's no easy way to do this.

I'm using Windows 7, and my browser of choice is Chrome, but I can use any browser and 'port the bookmarks back and forth if a different one makes it easier.