A small sendto optimization

Only format the actual message for each format type once. We send the
message using %s and the cached result.