A quick update: A builder suggested wedging the bricks temporarily with slate bits whilst the cement hardened. I did a couple of bricks at a time over the course of a few weeks and all seems good. This was done in the summer and there's no sign of movement :-)
