Use the 'load' op of hook_nodeapi to generate the node title upon node load based on the most recent title pattern settings.

this will remove the need to edit and save all nodes when you change the title pattern.