You noted that you did not want to use a delete utility but I would recommend that you first use Unlocker to try a delete. If you do not want to use a delete utility, try using Puppy Linux. Download the iso and burn with something like Imgburn. Boot to CD and delete.
http://puppylinux.org/main/Download%20Latest%20Release.htm