At .com, you can't use plugins or access the database to run queries to change the URLs. So yes, export the XML, find/replace and then reimport the XML file.