Yes, a full backup of the DB before any type of search and replace would be in order.

There are a few people that might be able to help you with that. Rick, SD come to mind but there may be others. I only dabble with it so I'd love to help you but can't.