Proposed regulations issued Monday would raise the cost of the letter to $76, from the $56 set in 2025.