Paul is a GREAT nose tackle, but not nearly as valuable in a 4-3. If it was up to me, I'd resign him and run a 3-4, with odrick and Vernon playing DE with Jordan and Wake at OLB. This way we could get Wheeler off the field. However, if we're stubburnly sticking to a 4-3 (which I don't think we should), Paul will be worth more to a 3-4 team than us.
I'd be so okay with this.