Had the same problem and replaced the fill valve assembly with one off fleabay
link. A heck of a lot cheaper than a new toilet and since the rest of the commode is in excellent condition it's win-win. Oh and less messy than removing the seal on the bottom of the toilet.
