Hi
Try doing this - Select all vendors in vendor master. System will check the vendor records one by one and will delete the vendor without any transaction, then move to next record. If there is no transaction, the record will be deleted. Otherwise you will get the message. Leave out those vendors and select remaining and delete again.
Please try this in test first, and depending on the number of records it might be time consuming.
Regards