This group that you added is not added to the corporate address book but to each user account in the SQL database.
If you use Exchange Distribution lists that would be the best way to manage the groups instead of manual group creation.
I've attached a modified LCSAddContacts.txt file that you'll need to rename to .wsf and you can use it to delete the Group.