Glad to hear you got it to work. Of course, you can replace substrings recursively, like this
<cfset msg = replaceNoCase(message, '" & FirstName & "', firstNameString)>
<cfset msg = replaceNoCase(msg, substring1, substring2)>
<cfset msg = replaceNoCase(msg, substring3, substring4)>