Add priority to name service reply format
Temporary hack to get priorities working because of (#142)