Thanks for the replies.
I have concluded that the orange/rusty brown residue on the spark plugs was contributed by octane booster.
I have since had no misfiring since i installed the new spark plugs. Running BP Ultimate 98 RON current tank.
My oxygen sensor is now connected as well.