you might want to consider the possibility of the names being shortened by people and if the sounding will annoy you. Quin, Matt, or Nate are popular short forms of the names mentioned. Do you mind any of them? Do you mind them next to the other names chosen?
Quin Matthew, Quinton Matt, Quin Matt, Quin Nate, Quin Nathaniel,
Quinton Nate, Quin Gage, Colby Quin.
My preference is Quinton Gage (Quin Gage). They both roll of the tongue very smoothly.