I've had this done quite a bit. I really enjoy playing some of my cheaper basses, but several had tuning issues that proved to be associated with the nut. So, I had them replaced and it made an impressive difference on the basses where that was the only real problem. From a technical standpoint, I've come to favor rolling/roller nuts for this reason on both bass and guitar.
Faith is being sure of what you hope for, and certain of what you do not see. Hebrews 11:1