Thanks so much for the info, it's exactly what I was looking for!
Sounds like the 24 tooth is the ticket, for me at least. I am a heavier rider used to a standard 85-90rpm cadence. I don't need to be doing 20mph and worry much more about range and moderate climbs.
As for tires, this video...