At what percentage battery health should I consider replacing it?
My device is 2 years old, Accubattery claims 70% battery health, but I still get 6h+ SOT on a single charge since recently updating to Android 13 (SparkOS). Device is Redmi Note 10 Pro.
You should replace it when it causes you stress. If you are worried about the battery dieing before you can get back to a charger, then it is time. If you always have a charger near by then run it until the wheels fall off.
Like everyone else said, replace it when it becomes a problem for you. Don't worry about the %life left, or how full you charge it. (IE some people try to keep it around 80% to extend the life of the battery)
Your phone is a tool, use it as such and replace parts when they become a problem. I'm still using a Pixel 3 which I'll upgrade later for security/updates.