Just change the vendor name on the check in QB. Only a changed net check amount will ever throw off the reconciliation. You can change even the detail of what the check was for. If you did owe vendor b for something then the check can be towards that or maybe they will issue a refund or credit you can record with a credit memo.
The new correct vendor a check stands on its own and is not part of any previous reconciliation