If you have SAS 9.2, use the GLMSELECT procedure.
If you are using earlier versions, and the model is that straight-forward, I would use GLM and manually implement the stepwise algorithm by looking at the criteria.
Your referent approach is the only one that really works in REG (otherwise you have a singular design matrix, AKA over-specified model), but you don't have the option of grouping the other levels and that can become a problem.
Doc Muhlbaier
Duke