I sanded the Formica finish down, and applied the latex. Formica said
that latex might work although yes, they recommended epoxy paint (which
Home Depot didn't have). I liked the color of latex I had around, and
I was using it already for a wall, so it was easy to simply brush it on
the Formica.

So far it's holding okay there.