They had plenty of room and plenty of time for a successful evasion. The optimum way is to run west, and then run down off the west side until you get about southwest of the storm and then turn and run southeast. They had a decent option in that they were far enough north that they could sty north and then run east and they could have run sout down the eastern edge. Hurricanes (and other northern hemisphere tropical storms) almost always go west, bend to the north and then northeast, some stay going mostly to the west, although some slow and do curlicues as they fall apart, they almost never make any kind of move to the south (unless at the end).
The winds on the northeast hemisphere tend to be the strongest, Storm winds speed + speed of storm and those to the southwest the weakest, Storm winds speed - speed of storm. That can be a 20 to 40 knot difference.
Here's a site that gives a good basic history by year.
weather.unisys.com/hurricane/atlantic/Although larger ships can stand up to storms better than smaller ships, you really can't build a ship that will beat all storms. And getting the fuck out of the way is always the best choice. I was at the MSC Far East HQ for Operation Desert Shield/Storm (Provide Comfort, Sea Angel and Fiery Vigil - Refugee support, humanitarian relief to Bangladesh after it got flushed by a typhoon and the evacuation of Subic and Clark and resupply after the eruption of Mt. Pinatubo) from late Augst 1990 to July 1991 and we had at least one active northern hemisphere in our area of operations the entire time, our favorite evasion was to get up north of and close to Okinawa and then going around the other side and when you are watching storm tracks and data and one of the "ships" you are worried about is a tug and barge combination with a top speed of about 10 kts you get really damn worried..
Hong Kong harbor is supposed to be a pretty good typhoon haven and is most of the times, but if you want to hear some scary sea stories talk to some of the Pac Flt guys who were down on the gun line and ran up there to evade some storms during the Vietnam era and the damn storms came right over the top of them.