I was very successful in painting over horrible harvest gold formica countertops. We used a paint that was specially formulated for this. It was very thick, like painting with honey. We used a light rose and it lasted for years. You obviously cannot cut on it or place anything hot on it, but shouldn't anyway. I can't remember the name of the paint, but I know it was purchased at one of the large retailers, like Home Depot or something. It was very expensive, but cheaper than replacing the countertops at the time.