I've never had to fly international with cigars, but flying in the U.S., I just carry my 30 and 15 travel-dors on with me. No one at security has ever batted an eye at the cigars, or at my wife's Bic lighter.
I put a cutter in one of my jeans pockets in my luggage, and just checked it. No one bothered with the checked luggage either. But if you're worried, just pick up a new cutter and lighter when you get to Germany.
Have fun on your travels!
