I purchased and installed the "Z" seals and "P" seals. It has made an enormous difference to the noise at 60-75 mph. Unfortunately, this improvement is only on asphalt and concrete roads. As soon as you're riding on "chip seal", which unfortunately is a lot of roads around here that aren't major arterial roads, the model 3 is deafeningly loud.
I think the next step is wheel well insulation. When I drive over gravel or newly laid chip seal, the noise sounds similar to shaking pennies around in a can (whereas in my old BMWs, it was far quieter - like the tin can was insulated from inside).
I don't believe tearing out the interior and applying dynamat (or similar product) is going to fix these issues. I think the next step would be to replace the suspension bushings where the noise is transmitted to the chassis (this is the source of that rumbling that you can't get rid of on poor road surfaces). In racing, we'd replace the bushings with the hardest, stiffest ones available to transmit the best road feel to the driver. But in something that isn't a racecar, you want something that is far softer to reduce NVH and increase comfort - albeit at the expense of "handling".