When a VRFTable is not created in FIB due to VPN addition, the VRFTable will not be available during VPN deletion.
The prefix-to-interface, l3-nexthop datastores will not have any data for a vpn, until a vpn-interface is up and running in the network. Under such conditions VPN deletion causes ModifiedNodeDoesNotExistException on trying to delete such datastores which causes entire transaction which handles clean-up to fail, leave stale-data in the system.
This further causes new VPN-create with same RDs to fail.