An example method of selecting message routing providers based on message delivery data reported by multiple customers includes: identifying a plurality of message routing providers serving a specified destination network; receiving, from a plurality of message originating entities, message delivery data reflecting message delivery by the plurality of message routing providers to the specified destination network; estimating, based on the message delivery data, for each message routing provider of the plurality of message routing providers, a corresponding message conversion rate reflecting a likelihood of successful message delivery by a respective message routing provider to the specified destination network; receiving one or more messages from a message originating entity that has not provided at least part of the message delivery data; and identifying, based on message conversion rates for respective message routing providers, one or more message routing providers for routing the one or more messages to the destination network.