re: Temporary plug; should I just get new tires?

Guy at the tire place said it was good. Said they'd put a patch on the inside of the plug, and it would 100% be fine to drive my speeds. Also told me if I wanted new tires, he'd sell me some, but I didn't need them.

This was a pretty big place that really only does tires, rims, and alignments (well, that's their bread and butter)

When you do replace (and my suggestion is soon due to the highway traveling you do) don't go to a dealership. Go online and find your tires. I recently used Tirebuyer.com but there are multiple sites - including EBay. You will save quite a bit depending on what tires you are looking for. You can have them delivered to your house and then bring them to your local mechanic. He should charge $85-$110 to mount them. On tirebuyer they actually provided shops that would mount the tires. They delivered mine directly to the shop I chise the same day I ordered them. $65 plus tax to mount/balance all 4. I saved $175 from the quote I got from a local tire dealer. Good luck.