Seems to have stopped working on Windows as well. (Or was it shift+backspace? But neither works). However, hovering over the entry I get (...) I can press to remove. Not quick if wanting to do many.
That reminds me, ctrl+shift+delete to delete history gives you a setting for "last hour", "today" etc. I wish I could have the opposite choices. Let me easily delete history, cookies etc for domains or something I haven't visited in X months.