A host device is configured to obtain a default timeout value of the host device for the submission of an input-output (IO) operation to a storage system and to determine a first timeout value that is less than the default timeout value. The host device is further configured to submit the IO operation to the storage system along a first path using the first timeout value and to determine that the submission of the IO operation along the first path has timed out. The host device is further configured to determine a second timeout value that is greater than the first timeout value and to submit the IO operation to the storage system along a second path using the second timeout value.