Have you looked into Gulf Coast Native Sheep
? They are an American breed of sheep "native" to the Southeast gulf coast. This also being an area where Bermuda grass thrives it seems like the two might go well together.
They supposedly have a very good quality meat, good wool, and can even be milked. I am hoping to give them a try here in South Carolina eventually, hoping they can put up with our heat and humidity and all that goes with it better than most other wool breeds.