Have a compression test done on all cylinders and compare to what the compression should be. If there is carbon build up in the cylinder heads this would cause knock with 87 octane and would throw a code like you got.
i
If this is your problem, I'm sure the dealership, if you brought it there, would recommend pulling the heads to clean everything up. That would fix the problem but would cost you big $$$$$$$. Get a can of SeaFoam and run it through the intake using the brake booster vacuum line. You can look this up on the internet. The SeaFoam will break down the carbon without pulling the heads.
I've never heard of Cataclean nor the slightly clogged cat causing this kind of problem but if you trust your mechanic then give it a try. If that doesn't do the trick get the compression test done and go from there.