How to I bulk remove pages using a wildcard search from Safari History on OS X?
I was able to sort the problem out, what I was missing was the search button which seems to be very small in located in the bottom-right corner, instead of the top-right like in all other windows.