You can't delete the Verizon pre-loaded contacts in the Droid line but you can disable them:
You can't remove them. But, in People, menu, contacts to display, hit customize, then disable the Verizon Wireless preset contacts.
Via doogald on XDA
. I don't have my Maxx yet so can someone confirm this works?