My backyard has become a muddy mess and it's creating some downstream effects, such as me spending WAY too much time vacuuming and mopping (3 dogs), and not being able to do anything meaningful in the backyard. Here are some details:

• I'm right on the edge of USDA zones 9a and 9b -- the map shows that my house is specifically in 9a, but one block south of me is 9b
• The grass in the backyard was mostly St. Augustine when I bought the house. For a number of reasons (some really harsh winters and summers, three dogs trampling the grass, etc.), the St. Augustine is entirely gone
• Last fall, as a stop-gap, I put down some weed killer to control the weeds and seeded the entire backyard with winter rye. It grew amazingly well and I had a lush, verdant backyard for one season.
• This spring, my plan was to grow bermuda grass. My thinking was that it would be able to withstand the summers but could also handle the dog traffic a bit better. So, I did some pre-emergent, scalped the winter rye, raked up most of the detritus, got the ground really wet and muddy, and laid down some bermuda seed + fertilizer
• Now, almost a month later, I haven't seen a single bit of growth. The pre-emergent has done a pretty good job of keeping the weeds out and some winter rye is still growing here and there, but other than that, it's just... mud.

So, what are my options, especially this late in the season? Should I just throw in the towel and sod it with St. Augustine again? Did I do something wrong with the bermuda? Do I need to make it through a muddy summer and reconsider my options going into the fall?