The Barrel Man Instance is not a pioneering instance, which means the location of the general store within it has already been determined, and finding the store's location in this endless sea is probably not an easy task.
It would be best to get information from players who have been in this instance before.
The location of the general store is often hidden, but the Masked Man is not entirely unwilling to do business; he certainly wouldn't hide it to the extent that no one knows about it.
From this perspective, Xu Cixi's brother "Xue Wubin" might very likely know the whereabouts of the general store.
Yu Liang recalls his brief encounter with Xue Wubin, who had insights on resolving Strange Story Events and obtaining badges, often using the optimal solutions to efficiently complete Strange Story Events. Finding a general store would naturally not be difficult for him.