using Android 4.1.2 galaxy sIII
Go to Solution.
Long press one of your bookmark , If the mark all or mark option comes choose that and then select all the bookmarks you want to remove .
Else click the option button and then choose the mark option. mark all the bookmarks you want to delete.
When I long press the bookmark star or a bookmark itself, I do not get a mark multiple option. I'm still left with deleting one bookmark at a time.