It took me some time to make sense of the paragraph on how to remove statements using #quickstatements here: https://www.wikidata.org/wiki/Help:QuickStatements#Removing_statements
Turns out it's actually not too difficult to generate qs-compatible output directly in the #wdqs Here's a template.