I picked up one of these lately after a good internet search for a canvas strap...
http://www.globalwatchband.com/group/90/
Also got one of Eddie's, but I'm ashamed to say I prefer the quality of the Hadley Roma.
Not sure if it fully deals with the concerns regarding length, though, as I don't have the straps with me at the moment to compare.