Send a message to Explorer on a budget