I have no first hand experience with Southern lawns, but from reading here and there, I think your lawn needs fertilizer. Higher protein grains than corn and alfalfa you mentioned would provide more nitrogen. Try monthly applications of SBM. Member OKCdan has a beautiful Bermuda lawn. Hopefully he will chime in with advice for you. Below is a link to his information page.
Bill Hill

Here is a link that might be useful: OKCdan's page

I agree, SBM would be a better choice for Bermuda. It has a much higher protein content than alfalfa. Apply it every 45days during the growing season @ 15lbs per 1000sqft. If you want to use Alfalfa you should double or triple the application rate. If it doesnt matter either way I would use Alfalfa for the first feeding, after spring green up @ 30-40lbs per 1000sqft then use SBM for the rest of the growing season.

From what I can see, your lawn just needs to be fed. Alfalfa pellets & cracked corn when applied at normal application rates (10-20 lbs/1000sqft) aren't gonna get it. For really good looking bermuda on a strictly organic program, you need an application of either soybean meal, cottonseed meal or corn gluten meal every 30 days, while mowing frequently with a reel mower.

Here's a pic of mine from spring '08 freshly mowed @ .500" as it came out of dormancy:
{{gwi:108051}}