What exactly is unconstitutional about it?  It seeks only to help hold military costs down and maintain the effectiveness and efficiency of our final instrument of national power.  There are other far less critical areas where these people can serve, the job corps comes to mind as an example.  If their sudden slavishness for service must be served, public service of some sort can be substituted.