Add a simple command that opens a GUI that allows players to basically execute /nickcolor. Use blocks of wool to show the default MC color codes and when you click it'll set your nick color to that.

Potentially add something for hex too.