Is it normal to have extreme lust?

It is normal, especially in the early stages of a relationship. If the tiredness is affecting your work, then maybe on week nights only see each other every second night, so on some nights you get to catch up on sleep.