Will using a higher octane damage my engine?

In addition to the others’ good advice, this is one situation where I’d run a full dose of a fuel system cleaner through it (like Techron, read the lable so see how much). I’d also try Shell gas for a while to see if it cleans out some deposits. Cheap, may help.