Es que precisamente para salvar tales inconvenientes, existe la
Web Safe Palette.
Si nos atenemos en el uso de esta paleta de 216 colores, el tema está solucionado.
O'Reilly no es el autor de este invento, pero su página contiene la paleta tanto en RGB como hexadecimal.
Suerte!