You also need to delete the content.xml which will get rebuilt the next time the sim starts I believe. This is from the Navigraph forums official FAQ section. Look for the file here:
Sim from Marketplace:
%localAppData%\Packages\Microsoft.FlightSimulator_8wekyb3d8bbwe\LocalCache
Sim from Steam:
%appData%\Microsoft Flight Simulator