We're having the same problem.
Another method we found to delete them is to add the devices to bare metal - once they are in bare metal they are removed from pending and we have been able to delete them for good. We had a lot of devices in pending unmanaged so we exported them to a csv and then imported in to bare metal.