We used millet all the time for erosion control when I did utility construction. Sometimes it was on disturbed ground and sometimes not. We just spread it in the existing vegetation and it always came up. If it was bare ground we through hay on top of it and it did fine.

So yeah I think it would work fine.