I looked to see if there's any restrictions on message encoding, but couldn't find any.
Plus, I took a look at [Hosted Graphite](http://docs.hostedgraphite.com/languageguide/lg_java.html) documentation : it may not be an official Graphite documentation, but on every example of every language they documented, they don't seem to take any precautions with message encoding.