When paid orders are cancelled, any payments made should create a customer account credit. Alternatively, just block cancellations if payments are made on an order.