You might consider using TR4A exhaust valves, and the special conversion guides. The thinner stem means less weight (which seems to help them last longer) and better breathing.
Personally, I've always reused the split locks and never had reason to regret that.
But I have had trouble with valve seat recession, so +1 on new exhaust seats.