I have tried to paint over the countertop with melamine paint but I was not satisfied with the outcome. I was in Home Depot and found a paint by Ralph Lauren, "River Rock". I painted over the countertop with primer and then I applied 3 coats of the River Rock paint. It went on very easily. I then appled a few coats of varathane. The countertop looks great. Will update this if I encounter any problems in the future.