Multipath hosts with the ability to detect path latency, report latency values on paths between the Latency Detecting (LD) host and a set of storage systems. The detected latency values are used by the storage system to create a data structure correlating path information with the detected latency values. When hosts without the ability to detect path latencies (non-LD hosts) connect to the storage systems, the path information about paths used by the non-LD hosts is used to determine reported latency values for paths with similar path information, to generate presumed latency values for the paths used by the non-LD hosts. Where paths used by non-LD hosts have higher latency values, the storage system sets a path attribute value, such as an ALUA state for the path, to signal non-LD hosts to preferentially use paths with lower presumed latency values.