I just moved to HK a year ago. I love Aussie labels and online shopping doesn't seem to be the norm here. Yes to all of the above, I would buy them on a regular basis for sure if they were available online. Another idea is to let users opt for a cheaper shipping option where you ship say 10 orders at once to HK to a distribution centre (ie friend's house or wherever) and then buyers have a stipulated time to collect them. Might only work if you have a base in HK.
Hope this helps