Happy to report that I was offered the security update this morning, and was also able to then correctly update the play store security to the latest. I've also noticed that another slightly annoying bug of the device phone number messages / settings / advanced was being deleted on reboot. The update process took about 20 minutes from start to finish.

Case closed, for me at least.