It it weren't for the Kielbasa you could save some money and ship Express Mail. But even with Cure #1 the Kielbasa is still a "keep refrigerated" product. So, if sending it, I second (or third) freezing, insulating/packing with dry Ice & overnight shipping.
Cliff