The one place alfalfa won't grow is in acidic soil, which is why it's never an option for us down here (alas). But in NC maybe the soil isn't so acidic.
I know many goat farmers who raise goats strictly on
Yaupon Holly (Ilex vomitoria) - it's a fast growing evergreen shrub that goats love. I had goats for a year and they did really well for me on a nearly exclusive diet of the stuff. I think planting some good herbs like comfrey, yarrow and the like would be an excellent idea, too.