If Michigan lost a congressional district, I'd probably like to see Conyers vs. Dingell, we all know who would win there!
You can't really eliminate a district from the edge of a state. If you eliminated a Philadelphia district you would either have a two Philadelphia districts, or one district, and most of two others. You can't get rid of a Buffalo or a Suffolk district, though they might have to expand.
If the goal is least change, one can determine how to transfer the population away from a removed district to the remaining districts. This will be near to the center of loss, and other districts will expand towards there.