The Evans-Miller marriage is possible for the John W. Evans, born c.1829 according 1860 US Census. John would have been 18 and Rebecca 16.
The age given on the muster roll equates to John's birth year as c.1834. I don't know if or why John made himself five years younger, but I think its the same man.