If this is considered notable, I'd consider doing this for all streets in the Brussels region. I would add wikidata tags to all OSM objects involved (highway ways and associatedStreet relations) at the same time though. So if they'd get deleted once again on Wikidata, that would be quite a useless endeavour... and a lot of junk would remain behind in OSM. In fact, I hadn't realised wikidata items were prone to deletion once again. I thought of them as stable 'entities'.