Try some Weed-B Gone. If that won't get rid of them, I don't know what will.
Actually, if you don't mind the environment taking a hit, try a mix of gas and oil. I think its something like one part oil, two parts gas. Keep in mind that will kill any plant, including grass. It will be an unnecessary pollutant, and I would only do this as a last resort.