Good luck, you will be missed! At least if there is another save or die trap...
As for grapples, they really weren't that bad, this is the quintessential grapple monster from the SRD, the
purple worm CR12, +40 grapple. Its grapple check goes up by 3+3/8 for every point its CR rises, with a special +8 increase at CR 19.
The just plain tough critters are
here, an example follows:
CR Grapple
3 -4
4 4
5 12
7 16
9 24
11 29
14 38
16 42
18 46
19 50
20 58
22 62
Bear in mind that these are not grapplers, they just happen to get ridiculous grapple mods...
Of course, seeing as all that really matters is strength and size, you can find a +33 grapple check
here at CR 6...
Of course, some of the CR increases are a bit odd, so you can play around with increasing hit dice and get something
like thisWhich at CR 9 (roughly what we are) would have 42 grapple, and that is the first critter I looked at, I could probably do better with a bit more effort, not to mention the possibilities outside of the SRD...
Basically, grapple comes down to size, BAB, and strength. Monsters come in different flavours, but the high-HD brutes will generally have much more size, respectably more BAB, and a touch more strength than the player characters. You can't really expect to grapple everything you encounter even with stupidly overpowered stuff like that new fighter class. Grappling is very powerful, but often it just won't work, so it is best to have something else to fall back on. Just lugging around a two-handed sword is pretty good...