Replace Protocol Buffers with Avro in NameService

This closes #730