Behind Horndeski: structurally robust higher derivative EFTs