Thank you for the suggestions, Mark! I didn't consider this eco coating -- sounds like it's a rubber-based thing -- because it just wasn't on my radar before! My driveway is on an incline, so I wouldn't be able to do any work on it anyway. If it isn't anything like the flooring at the children's playground, it would definitely be worth a look!
I'm really hoping I wouldn't have to redo the surface in asphalt again because the experience with mine has not been all that pleasant -- as you were saying, it seems to degrade on an annual basis, and the repairs / upkeep are taking up time that could otherwise be used at maintaining other places around the house.