Hard to tell colors on the monitor. Looks like gray will look fine. Take a sample of the laminate to the paint department to look for colors

Seems fine if it goes with the floor.

Unless you have a square edge laminate counter, you are not going to successfully put on new laminate on top of a post formed counter. Just buy new post formed counters. Also, gloss finish should never be done for kitchen counters. It shows ever scratch and smudge.

A professional quality job will not care about dirty hands. Unless you are going to choose a dark gray, greasy hand prints will show on everything. Except most wood cabinets. Which is why wood cabinets are coming back into fashion again.

You've never worked with laminate before, have you? Just buy new counters already fabricated.