Under the Bulk action there is delete permanently, then hit the “Apply” and a message box pops up asking are you sure you want to delete permanently

When you select Delete Permanently and Apply. they are gone. Attached are Screen shots of the three actions, I took. I deleted “my town and Odessa Martial Arts…you can see on last screen they are deleted.
What version of Store Locator Plus base plugin and WP do you have installed? Could you provide your Plugin Environment information (see posting guidelines)
I just tested delete on my site and it is working , I have SLP v 4.4.26 installed and ProAPck 4.4.01.

You must be logged in to view attached files.