How would you recommend we share material across departments? Should each department have a “course” site which is only open to the teachers to store e-learning material and quizzes, learning paths...

Yes, you can do that, later on learning paths and quizzes can be saved as templates, and restored from templates in other courses, to transfer documents you can just use Explorer View to copy from one library to another.