Refactor all Messages methods to return strings