Faithfulness has its costs