The contractor shall immediately discharge or cause to be discharged any lien or right in rem of any kind, other than in favor of the Government, which at any time exists or arises in connection with work done or materials furnished under the contract. If any such lien or right in rem is not immediately discharged, the Government may discharge or cause to be discharged such lien or right at the expense of the contractor.