Take it with a grain of salt as my issue may have been different then yours but when I was younger I had bad, persistent golfers elbow in both arms. Ended up being neck and postural and a few weeks addressing this with stretching and exercises the issue went away. So if you havent looked at those, it may be something simple to check out before going under the knife.