Forget about getting them back into the DVD with the same colors. Just change the colors to whatever you like using either DVDSubEdit or (my preference) PGCEdit.
You can also save out the original color palette in PGCEdit and then import that same palette into your new DVD. That way you'll get everything back exactly the same as originally.