Update on this - was easy to get in the terminal 3 luggage carousel area. They even accept foreign credit cards so I could pay with that (which is good in what is still a cash economy at least when it comes to foreign cards, McDonalds for instance only accept the UnionPay). The woman behind the counter also spoke English - I could easily access the Internet on the train from Dandong and to Beijing. It also worked fine with the VPN tunnel to Norway so I could access all the blocked websites - ie post out a message on Facebook that I survived North Korea and use Gmail (which is for some reason blocked in China - did not remember it was blocked on my last visit in 2014)...

Highly recommend this if you are travelling by train and things get abit boring or simply need to use Google Maps in the city etc.