Use a queue to keep the strings to write and when to write them. Each time thru the loop() check the next item in the queue to see if it is time to write to the serial port. Queue entries could be a struct with two elements, a pointer to the string to write and an unsigned long to time to write.