I have a P3D (since August) in MA (talk about lousy roads and potholes...) and I feel for you!
I got ahead of the issue and asked Tesla service for "winter wheel/tire package" recommendations. I was so "early" with my request that they were just pulling "solutions" out of their hats...I had to...