Do you have access from below? If so, I’d just run a new pipe from the basement to a new valve and supply line. The valve in the toilet tank could also have a lot of build up in it.

Also, get a water softener to prevent this issue from continuing.