My soon to be wife is exactly in your situation.
So what did you end up doing? Obviously the 'New PP + Old PR Card + Marriage Certificate' is the more cost effective solition. But did that get you heckled everytime you crossed border? And one more question - did you try to visit any other...