На мой взгляд, лучший способ сделать это - не делать этого!
Идея веб-сервисов не предназначена для передачи больших файлов. Вы должны действительно передать URL в файл и позволить получателю сообщения извлекать файл самостоятельно.
ИМХО, это был бы лучший способ сделать это, чем кодировать и отправлять его.