Can't help with the paint but...
Don't know what your wood working capabilities are though it would seem fairly simple to cut out a new piece of formica and laminate on top of the hold one.
Make a paper drawing/template; transfer to a peice of 1/4 masonite to use as a cutting template. A router is pretty much all you would need. Some contact cement and a wooden roller and your in business.
