The Western allies trying to negotiate a way to protect the Strait of Hormuz for energy shipping face a stark reality: a similar effort in the Red Sea that started years earlier cost billions of dollars and ultimately failed against Yemen's Houthis.