Thanks! Yes, appears to be false advertising. 25 Ah/ 64 cells = 0.3906 Ah per cell, which is available on the best (expensive)18650 cells, not in a cheap battery. Let's say it's only 15 Ah, how will it compare to a new 20 Ah SLA in performance? Maybe still worth a try to get it back on the road?
Zambam, the same charge has to 'travel' (current flow) through cells that are in series, so you can't add the charge capacity (Ah) for the 16 cells in series. The whole string of cells only delivers as much charge as the smallest cell in the string can store.
You add the voltages for those cells in a series string.
You do add the charge capacity in Ah for cells in parallel, so in this case (4p battery) you multiply the single cell capacity by four.
For the energy storage capacity (Wh) your math is exactly right: you do add all the cells, so for a 16s4p battery that's 64 cells.
From what I have read, 18650 Li-Ion cells exist with up to 3,600 mAh = 3.6 Ah charge capacity. That would be an energy storage capacity of up to 13Wh (3.7V * 3.6Ah).
I don't know whether that battery is still a good deal or will show good or acceptable performance. I just don't have enough experience with batteries built with different quality cells. That battery has zero reviews though on Amazon. I think personally I would steer clear of that.
Regarding performance, for motorcycle batteries, Li-Ion are advertised as being able to deliver much larger instantaneous currents at the same capacity, compared to lead-acid. But I don't know whether that is generally true. Especially for Li-Ion batteries marketed as lead acid replacement, there seems to be lots of misleading or false advertising regarding the charge capacity.
Regarding LiFePO4 (Lithium iron phosphate) vs Li-Ion: googling '18650 lifepo4 specific energy', and the equivalent for Li-Ion, I see that LiFePO4 cells have about half the energy storage capacity per weight (specific energy) as Li-Ion, about 125 Wh/kg vs 250 Wh/kg. You are (or were) looking to replace a 60V 20Ah lead acid battery, so that's 1.2kWh and would weigh about 10kg (22lbs) for LiFePO4, and about 5 kg (11lbs) for Li-Ion, probably a bit more in both cases, since the densities were just for the cells.
Regarding cell quality: As I've learned here, a) cells fall into different classes, some optimized for instantaneous current, others for total stored charge, and b) batteries (cell arrays) differ in the current carrying ability of the interconnects they are built with.
So you could have a battery built with cells of high intrinsic current capability, and weak interconnects could still ruin the performance.
Hopefully other people will chime in with actual battery recommendations.