Not sure why I thought REReplace was the way to go, but once
again ColdFusion has proven what a delight it is to work with by
solving my probem with a single line of code. My co-worker helped
me out by suggesting this:
#ReplaceList(string,";,/,?,:,@,=,&,+",
"%3B,%2F,%3F,%3A,%40,%3D,%26,%2B")#
Works like a charm.