I decided to mulch most of the walkway since this side of the house gets little sun next to the bricks and the grass ends up dying anyway. Originally was going to cement them in place, but instead I just cut them into the ground and they seem to be pretty stable. Good enough for now anyway :)
And a couple weeks later...