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

I've had exactly the same thing happen before.

Plug it... it's a heavy duty tire.

Load range E BFG AT's are some of the finest, longest lasting tires made.