I did not have the plug, but I had the flap surgery which is also "not supposed to work". The flap surgery did not work the first time (failed after about a year) but so far so good on the second try (it's been 18 months). Even if it were to fail again, I would say the period of relief was worth it. Now I realize you can't just keep having surgery after surgery, but you never know if it will work if you don't try it, right? I would say that if your insurance is willing to pay for it, why not give it a try...
I can not speak for the plug, but the recovery time (off from work) was two weeks for my surgery and I needed every bit of it, especially the second time around. I would say I was back to 100% (exercising, etc.) after about a month. I should also add that I took large amounts of cipro and flagyl for a few months before the surgery to make sure that the area was clean, drained and free of infection. That's probably pretty important.
Good luck and keep us posted on what you decide.