What kind of paint are you going to use? I would definitely go with quality automotive paint. That said you could go black with gold metallic, maybe some red trim?
We use to use wood glue (T.B.) on tempered Masonite for leather desk pads. As soon as you smooth out the leather you had to work to get it off to reposition. On melamine I would probably use solvent based only because I think it will '' soften " the surface just enough to really bond to a slippery surface.
Jim Timber is right on about dry time. I painted the ends of mine with poly and just use it , reseal the top when worn. After a year I only have a couple fine checks that don't
seem to be getting any bigger.
get the weldwood its so cheep if you don't like it just leave the top off {out doors} and toss it in the trash when its hard. But I bet you'll like it !