Thanks for the reply's so far everyone. We had a hell of an experience last month getting in and out of BKK/HKG/TPE. I understand that CX policy is to not upgrade into premium cabins, as we were left behind on a few flights that had premium seats. But I really didn't expect getting upgraded to business class as those were the only seats that went out open. However none of those flights had premium economy. So I guess it might be worth giving NRT-HKG a shot in a few days that has according to my friend at CX has wide open Economy plus but no Economy.
As far as the comments for HKG agents goes, holy hell guys! You all are an incredibly patient bunch. I tip my hat to you guys that deal with that cluster of an operation known as Counter A in HKG. I still wake up in cold sweats thinking about our several hours spent there!
Thanks again for your help!