Am I missing something here? 
 

my home and dress and last locations in the Nav still appear, despite a factory restore, restoring all settings and data and lastly also going through deleting each category separately. 

Go to the map, then settings and in the menu, manage memory.

Thanks so much, one place I didn’t look!