"What's the best way to plan time off around major religious holidays?"
Book every holiday simultaneously; your boss will admire your commitment to interfaith chaos. Request December, Ramadan, and Chinese New Year all at once. When denied, simply declare yourself a new religion requiring Tuesdays off. The HR department cannot legally refuse made-up faiths; that's how Pastafarianism started, my friend.