We are using payment instruments, but we have some Sales Orders defaulting to Cash Sales instead of invoices, because there is a payment method on the customer record. What is the best option to remove all payment instruments from all customers? If I make them all inactive will it not default the Sales Order to a Cash Sale anymore?

you are right! deleting