If you haven't already, contact Tesla's phone support line and have them look at the logs for your car, to see if there is a problem. They may refer you to the local service center. What you are seeing isn't normal.
One possibility is the navigation list. A while back, our S P85 console was less responsive, and deleting the history for the navigation system resolved the problem.
There are two ways to do that, unfortunately, neither is a great solution.
First, you can go into the navigation app and manually delete each individual entry in the history list. This can take a while if you've entered many destinations. Tesla hasn't (yet) provided any easy way to delete the entire list with one command.
Or, you can completely reset the software - and erase all of your settings and history. This is more drastic, but may be worth doing. When Tesla replaced our S 100D's console display a few months ago (bad adhesive on the touchscreen), we lost all of our data - and had to re-enter everything (like we did when the car first arrived). It was inconvenient for a few days, but not really that big of a deal.
If clearing the navigation history doesn't fix it - then I'd recommend clearing all of the software settings - and if that still doesn't fix it, work with Tesla to find a solution.