Yes patdj, buying the rebels is a great idea, I really hadn't even thought about it.

I also think approaching from the west is the best idea. This will leave the eastern border as it is, which is quite strong, and strengthen western border also giving me the opportunity to bribe the rebels. The only province I might take in the eastern side is Kaga.