New counters. Either live with them being banana yellow - or check out some that are pre-made at Home Depot or Lowes. The premade ones cost about $10/ft - which isn't too bad.
There isn't a paint that will perform in a satisfactory manner on a counter that will see regular use.
© 2016 Renovate Your World LLC