Northwest was the launch customer for the 747-400 - with PW4000 engines. Lufthansa was launch for -400/GE, and Cathay for the -400 with Rolls engines. EIS (Pratt) was early 1989.
B-HKV was not delivered until 1995 (to Singapore) and is relatively young - 87,000 hours and 12,000 cycles as of the end of June. By contrast, there are a lot of -400s out there with over 110,000 hours that are still flying (B-HOP, which was the first -400 with Rolls, delivered to Cathay in 1989, still shows as "active" with almost 117,000 hrs. and over 19,000 cycles).
A surprisingly high number - 200 of the 280 - 747-400s delivered more than 20 years ago still show as "active" (55 "out of service" and 25 "active/parked"), although the database is usually a few months out of date.
But I agree, we're going to see those early -400s retired in large numbers pretty soon.