Send all contact messages in parallel