I was told long ago, that there was approximately the same incidence of needing a repeat after surgery as after RAI — 10% of folks do not go sufficiently hypothyroid, in other words, with either procedure. What matters is the amount of thyroid tissue that gets eliminated, not necessarily how it was achieved. Some doctors don’t prescribe a sufficiently high dose of RAI; some surgeons leave too much thyroid tissue during surgery.
So, it has happened to the unlucky few to need a second treatment after they tried to eliminate their thyroids. You would need to discuss with your doctor the pros and cons of doing a surgery now, or whether you should revisit RAI.