Oh yes parity! I actually figured it out how to deal it that. Solving the even number of corner letter pairs and then directly moving onto centers then wings. Then finally solve that odd corner target.3-style-corners is no problem, but a PLL-parity is: there you have to rotate one center (just count the U's of your parity-alg). You'll have to wait for solving a PLL-parity (and of course an OLL-parity) till the centers are solved (at best you would do this at the end of the solve - and cross your legs after memo to remember it inthe end!) because it swaps center-pieces on top. You can see it, if you do an "f" then the parity-alg and then "f'".
I memo/exe like you suggest it, but I'm no pro - pretty sure though that I saw a 6bld-solve of Cale Shoon where he exed corners first and PLL-parity last.
But I tend to use corner twist algs, which rotates the centers. How can I handle that?