Firefox is deleting each entry individually. I tried to contribute a patch with a short-circuit when you select all and hit delete, but the places code was in the middle of a refactoring, and as always with browsers it was way more complicated than my patch, so it wasn't accepted.