Hi Daravon,
An SLA doesn't deliver it's full rated capacity unless it is discharged at a pretty slow rate. I'd imagine that an electric scooter hauling a human around is not an easy load on these batteries.
Capacity de-rating for 1 hour discharges is about 40% for SLA. meaning that if your scooter runs for 1 hour, then the actual capacity you got from your cells is ~5.4AH each.
In lithium chemistry, both LiMn and LiFeP04 would be worth a look, NIMH would also work. To get the same runtime you have now, you may only need a pack built to ~60% of the label capacity of your SLA pack, since the ratings on those Nickel and lithium chemistry cells will hold pretty true for discharge rates ~1 hour.
You mentioned thinking you would need 40 x $10 D cells to match it... Hold on a minute there...
There are plenty of quality NIMH D cells out there that have a true 9-12AH rating for ~$7-$14 each. 20 of said cells would match your needs for voltage and actually result in more runtime than your SLA pack.
After taking De-Rating into consideration, $150-$250 would cover the cell costs for a 24V 5AH LiFeP04 pack.
----
More information would be needed to really know for sure if the above information can be taken as 100%, especially the runtime you normally get from the scooter with new SLA batteries. The less the runtime is on the SLAs, the less capacity you actually need to match in building an alternative chemistry pack to replace it.
Considering the improved cycle life of LiFeP04, I think it would be more than worth the investment if you intend to use the scooter long term.
-Eric