I'd think the goal should be trying to get Paul without giving up Roy. Offer them everything but the kitchen sink.
Paul, Posey, Butler
for
Rudy, Bayless, Batum, Outlaw, Webster, Blake
At the end of the day, you still have
1- Paul
2- Roy, Butler
3- Posey
4- LMA
5- Oden, Pryz
Fill in depth with whomever will take the league minimum a la the Celtics and enjoy the ride.
I don't know if the Hornets are that desperate yet, but they've got to be at least contemplating such a move in the back of their minds.