Any rule of thumb about flagstone size?
I don't think the size of the pieces matter as much as the uniformity in size between pieces. Granted, the smaller the space, the smaller the size I would use, but the uniformity is your current problem. I'd also recommend putting a weed barrier down under the flagstones unless you're planning on having moss or grass grow between the cracks.