Journey time is between five-and-a-half and eight-and-a-half hours depending on connections - which should answer your question about early trains on Monday!

See www.bahn.de for detailed schedules