Damn! I never thought of that! My wife bought a propane powered weed burner thing (think flamethrower on a stick) to burn out the weeds in the cracks in our driveway (at the old house), and I bet that would work as well.
Next time I'll have to remember to give that a try.