I havevv BBC read on BYC (not done this personally) that isolating the trouble maker for a couple days will cause pecking order to change as well. So if you have a way to isolate Paul from the rest of the flock for a couple days and then re-introduce Paul that may work. Similar to the above...