The random looking keys are random. From the article:
Andy Patel, security expert at F-secure, agreed that newer routers tend to come with a randomised Wi-Fi Protected Access passwords.
Which makes the whole premise of the article (that people are doing something wrong by not changing the password) false. In fact if they did change it they would almost certainly make it worse.