Sony has released a new build of its Album app which appears to bring performance improvements. New version 5.2.A.1.20 replaces the older 5.2.A.0.6 build, which brought a number of new features including more PlayMemories Online functions and All Sync (automatic and unlimited photo syncing). The update is live for the Xperia Z series including the Xperia Z1, Z, Z Ultra, ZL and ZR.
Thanks @nfahad40 and all others that sent this in!