Did you look inside the old battery? It may well be just a bunch of 18650 cells with some electronics in a plastic case. Just desolder the old cells and solder on new ones.
I did the same for my wife's cordless vacuum, and it works better than new, because the new cells are about 2x the capacity of the originals.
Lets go with the usual reminder: de-soldering / soldering Li-ion cells can be super dangerous. With a bit too much of heat it can fire or even explode...
This is only good advice if you're good at soldering and know details about cells like which ones have in-built protection.
Otherwise you're just creating a fire hazard.