Wondering if pulling out the relief valve if its worth just replacing it. No idea how much they are though...
Used known goood?
If a new one is cheap, why faff around...
Totally agree 
My reply was more geared at your comment about not knowing how much they'd be - so what I meant was, if they're a lot of money, and they're generally reliable, then a known good item is an option 
The likely issue is that the old one is stuck in its' bore, though, which is probably a combination of burring on the bore and the valve. You can pop a new valve in but if the bore is still scored it will do exactly the same thing.
Better to take the old one out and inspect it and the bore first, then deburr both with a scotchpad or similar.
A new valve wouldn't be a bad idea if they are pennies in case the old one is so stuck you have to damage it to remove it.
Having said that, I know this is a common problem with the C20XE and SBD make a nylon replacement relief valve that is supposed to cure it once and for all. Not sure if the same valve is used on the V6. Might be worth an inquiry.. IIRC it was not cheap, though.
Either way, if the bore is not perfectly smooth any replacement valve will stick.