Oh, I do like
Gregory. It's fine with
Micah; both are traditional but not overused.
My favorite of the middle names you've listed is
John;
David and
Patrick are strong contenders.
Robert has a little too much "r" to sound as good after
Gregory. Other suggestions might be
Gregory Lucas,
Gregory Thomas, or
Gregory Adam.