I would say that "now that" is a conjunction. I'm not sure there's much benefit in assigning a part of speech to "that" alone. "their work is done" is a clause.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.