The only thing, now, that comes to mind if to see if you can get the message creator to embed spaces as entities. I think it is ' ' or something very close to that.
Are you using a WSP or MPG or XMLFW? If WSP, I get it, but if the others, is it possible to pre-transform it (again, I should really setup a test service on this and try it myself before answering..)?
EDIT: OK... my curiosity go the best of me. I found this stackoverflow article on using entities for spaces in XML:
https://stackoverflow.com/questions/514635/represent-space-and-tab-in-xml-tag