From what Gateworld and savecarsonbeckett.com it was definitely a writers/producers decision. Paul most emphatically did not want to leave and was quite bummed about it when they told him.