Hello, A bit late perhaps for you: The only way I know of an 'automatic' way to change Simulink block, etc. names is by saving the model as an 'mdl'-type model and then editing this with any standard text editor. A bit risky so ensure you have a backup of your model first!
I would love to hear about a more Simulink-specific way to renaming block programmatically as well.