Depending on what you have available, you may wish to consider cracking open the battery case and replacing the cells. I haven't looked in some years, but DigiKey used to sell the individual cells. It might be cheaper/easier for you to go that route.

The freezer trick will likely not help here because these are "dumb" batteries, so there's no thermal sensor circuit to be fooled into waking up.

You should, however, try to recondition the battery by gently discharging the battery, fully recharging it, and discharging it again...If you're lucky, the run time will keep increasing until you get to a useful value. If not, the batt is toast, and re-celling is called for.