Two workflows messaging the same lead on the same day is a quick way to look careless.
A simple fix is a shared tag, such as "in-follow-up", applied at the start of each sequence and checked with a condition before any message goes out. Remove it when the sequence ends or the lead replies.
Have you ever had two workflows message the same contact at once?