Tags would be a useful option, but so would flagging. If you have flagged entries, after you've run the bulk privacy change, the page could say something like Privacy change successful.
You have flagged entries that remain unaltered: followed by the entry links.