I too have had a good experience with plugs. I've probably plugged a half dozen tires over the years.
My first application was on a tire with 200 miles on it and it lasted the life of the tire.
Aside from replacing the tire, you can use what the California Highway Patrol uses on their bikes: an internally applied mushroom plug. AFAIK, you'll need a shop to do the job.
As for new tires, I'm liking the Michelin Pilot Road 4's for their solid handling, good wet grip, and longer tread life.