Patents are tricky, they are often not what you think, so it might be quite easy to work around it. And of course, they might be agreeable to license for a reasonable fee even if it can't be worked around. Furthermore, if this specific idea hasn't been patented before, it is now unpatentable, since I have now publicly published it :-)