I really like
Gage ... However, it's hard to get mns that flow with one-syllable fns, and this is no exception ...
Gage Nathanael sounds alright, and
Gage Harper (though I prefer
Harper on a girl, and think two surnames is too much).
Gage Micah is the best from your combos I think :-)