Help reading spark plugs

Hard to get a real good look at your plugs to say for sure from the pics, but they look lean from what I can see. You detonation problem is probably more from being too lean than an octane problem or a plug heat range problem.
Lower altitude tuning requires a richer mixture than high altitude. Again pointing to lean condition.