There's almost certainly got to be a way to handle the one record with a trailing space in the Regex tool, but it kept not working so I finally gave up and used data cleansing.
Followed Kat's steps up until the multi-field formula, where I altered the RegEx Replace with a simpler formula (Note*this will leave you with trailing spaces so added a data cleanser).