I was able to readily find PD2430 cells for sale at about $13, but these are only rated for 100 mAh, and it would be nice to have that extra 10% capacity of the Garmin OEM cell:
I purchased the 110 mAH battery from Mouser and can confirm it restored the Edge 25 to its original battery life when it was new. One difference from the first time I took it apart is the unit would not turn on again when holding down the power button for 15 seconds. But snapping it into the charger immediately turned it on. The battery from Mouser was nearly fully charged as shipped.