The Prince of Wales has issued a heartfelt message after it emerged the Brit among those killed in New Orleans was his former nanny's stepson.