You can now delete locations quickly by selecting multiple and choosing Delete.