Over the 20 years I faced the problem, I found my CoC generally content with my 3-4 week absences. One boss required me to give up 50% of the time from my leave allowance, otherwise I simply offered to go to the back of the queue for leave bids, work over Christmas/New Year [where applicable] and things like that.
I don't recall anyone complaining about what I was doing.