I don't know much about red cedar stopping erosion.
I think that you should look into vines and other types of rapid growing, low growing types of plants. Plants that can be planted, spread and cover the ground quickly.
Beach grass has been used for dozens of years to stabilize the dunes. You may want to look into the vetches, Crown Vetch for example.