well why did the maples die? I find it odd that 3 died at once. Were they being watered? were they watered too much, soggy soil?
10' width is not much. Most people plant trees that get way too large for their space and then utility companies end up butchering them and they look awful. Maple trees get a very extensive root system and can damage asphalt, concrete-foundations, plumbing ect. I would suggest dogwood, redbud, crab apple, cherry (fruitless). Amur maples may work for you, they don't get as large as the others. Pears (fruitless) may work, but keep in mind they are sometimes softer wood, poor branching and can damage in storms. Holly may be nice, some get larger like a tree-they are evergreen, but they can be limbed up like a tree, so easy to see around when pulling in/out driving. Have you considered a large shrub? lilac, forsythia, viburnum, burning bushes all get rather large and have color.
I would not under any circumstance plant willow, or silver maple in a 10' strip along a street. Avoid gum trees that drop those spikey messy balls. They also have invasive roots.