My Dad & stepmom had this problem and their solution was to put in a piece of butcher block counter since they’d never be able to match the existing counter and didn’t really want all new counters. I don’t know the dimensions of your messed up counter or anything to know if something like that would make sense, but it might?
Plus having butcher block by the stove is nice for setting hot pans on.
Also, my Dad, being a pack rat and cheaper than the average actuary, just happened to have a scrap of butcher block counter left over from a kitchen remodel he & my mom did some 40 years earlier.