Bulk Action Delete Permanently is the most thorough way to delete locations , especially if you’ve attached Tagalong categories.
Tagalong categories need to be removed through the WordPress category manager. Click on Category Manager under the Tagalong tab and check/delete categories from that interface.
Make sure the widget pack is updated. You should NOT need to turn on immediately show locations (UX/Results setting) for the Widget pack to show results in the latest release. If you find that you DO need immediately show locations enabled please notify me and I will investigate.