I’d suggest to base your decision on the limitations in daily use that you're now experiencing. I’m on 85% with my 13 Mini but it doesn’t bother me as I use tethered CarPlay to top up from and to work.I had my iphone 13 mini for 3.5 years or so. Battery maximum capacity shows 82%. Is that considered good? I never changed the battery. Do people normally change the battery every 2 years or so? How long did it take for your iPhone 13 mini to go from 100% battery capacity to below 80%?
I know it is said you shouldn't change your battery until below 80% but do most people do it? I definitely notice my battery wears out faster than when I got the phone new years ago.
If you do decide to have it replaced then be aware that there (may be) more power required based on how far you’ve gone with the iOS.
Caveat: I have actually seen a clear energy improvement since iOS 18.4