Objecto String e um microcontrolador de 8 bits não é uma grande combinacão... é muito bom para aprender C++, mas pouco mais.
Então o ideal, se souberes o número máximo de caracteres que um valor vai ter é optar por uma solucão de vectores e itoa() e send/print.
int val1 = 0xCE;
int val2 = 0xAC;
char str[6]; //65537 + terminador.
loop() {
itoa(val1, str, 16);
Serial.print(str);
Serial.print(';');//separador de strings
itoa(val2, str, 16);
Serial.print(str);
Serial.print(';');//separador de strings
[...]
//and so on and so on...
}