This definitely sounds more than a passing streak of white lies, and I do think there is cause for concern. The volume, number, intensity, and style of this lying is worrisome.
The thing here is not to expect him to change as much as you being able to change how you respond. Each and every time it happens, where some fantastical story and obvious lie has taken place, your own true feelings need to be expressed. When you are around someone who’s lying all the time the important thing is not to lie to yourself. Don’t accept it, don’t hide your reaction, and don’t be afraid of his reaction. If he doesn’t grasp that trust is the essential element in any relationship then it makes it difficult to have one with him.
Being honest with yourself is the only thing that matters here for both you and your daughter. Whether or not he can change isn’t something we know, but what we do know is that you don’t have to tolerate being chronically lied to.