There is no way to delete map data on an existing character and the majority of current restarts provide full (or near to full) map data upon entering a system.
You can use one of the Classic restarts, however, for a new character. These should not give you any map data that you don't explore yourself.