Unstar Gmail in bulk

1. Open the label (or, your Inbox, or Sent Mail, etc) containing the messages you'd like to select.
2. Click the Select: All link above your messages.
3. Click the link that says Select all [number] conversations in [current view].
4. Select the  3 dots above the selections >remove star