Well, what I do for the r2 parity on 4x4 is solve the last edge, then shoot to FU with r2. Then, I know that DFr and UBr need to be swapped, so I do r' U2 r2 U2 r U2 r U2 r2 l U2 r' U2 r U2 l' U2, which swaps the two and I'm done. I don't have a 5x5 right now to check, but could somebody see if that alg is + center safe?
Also, for the m2 + corner parity, I don't think the standard 4x4 PLL parity algorithm is + center safe. Anyone know one that is?