Wouldn't it be MUCH faster to generate a 24-bits integer, and then convert it to hexadecimal?