pack a DE and mail your blades of choice to your destination. that way you don't have to check them

or learn to shave with gilette DE blades, which most grocery stores and/or...