That looks like a mighty large hole, which is always harder to patch.

Inevitably holes right on seams are difficult to patch. A couple of solutions include taking a single edge razor blade and gently trimming the rubber along the seam, or spending a lot of time sanding it down with the provided sand paper.

With the red around the edges, I'm assuming some kind of glue-on patch which should be good.

Oh, are you letting the glue dry until tacky before attaching the patch (no glue on patch).