Remove the variant from UPS using it's REST API. Verify that the associated binding also gets deleted. This can take a few seconds.

I think it's ok for our test to assume that only one binding exists and write a query that expects 0 service binding instances to exists after the variant has been deleted.