Is there a way to ensure that <h1> elements start always on an even or uneven page? (Means an enforced page-break based on the eveness of the current page number)?

Yes, use page-break-before: left or right on the h1 element.