All of the above, including cutting the square larger than necessary. It doesn't hurt if the triangle is too big. Just sew it on, press the seam, then trim to correct size.
I would definitely recommend heavily starching the fabric before cutting the triangles, to keep the pieces stable while you handle the bias edges. Spray starching and blocking the block to size first is good too.