I've never had a problem with 87 but I've only been mowing for 3 to 4 years. Are these engines designed for premium gas? Coming from a car background, the only engines that need premium are high compression/high horsepower engines. The reason for that is to deter pre-detonation. Higher octane gas burns slower. In a car this might mean incomplete combustion and deposits and frequent cat and o2 sensor replacement. Premium gas needs high compression to burn completely. Running premium in the average car/truck engine is not only a waste of money, it also has a possibility of harming your engine with carbon deposits etc.
Back to the point... I don't know that these engines are high compression. I'd guess that the fact they are air cooled and have oil mixed in the fuel would affect things too.
Bottom line, I do think that the ethanol is a bigger factor than the octane rating.