Will McGill

Have you tried perennial peanut? It grows great in sandy soils and is an excellent nitrogen fixer. It does not actually produce a nut, but it can be great for the soil and apparently also for hay.