You ran into the biggest problem with provo, the lack of comparable monster to provo. Remember that the difficulty of the first target is average with the diffiiculty of the second target.

If you have difficulty finding comparable critters, you can also always put on jewels to put you at the next level.

One item left out of the guide is CU's. The lowest tamed CU skill i ahve seen is 70. So you can have a tamer tame and release two CU's, put on jewels to get to 50%, and provo away to GM by taking off the jewels as you gain. You may need a way to keep them from hitting each other, like putting on in a coral, the other on the outside.