Radical language proposal, the formulation "in-law" is already ambiguous (it can be spouse's family or siblings' spouse family), so let's just drop "step" and use in-law. Under this awesome proposal, your parent's new husband would be your father-in-law. Reason: I started doing this accidentally.
