You are correct about trying to kill the nutsedge first. I wrote an article about dealing with nutsedge in a Texas magazine. Here's a link to it that will provide a lot of info to help you get rid of it or at least minimize it:
Thanks for the question. Please stop in again soon!
Q&A Library Searching Tips