Gasoline octane and blown fuse are mutually exclusive.
You can't blow a fuse with different grades of gasoline.

You have some power wire hitting ground somewhere.

Make sure the wiring for the purge valve is not hitting a sharp edge.
Check ALL the wiring which snakes along the passenger's side of the engine - near
the in line thermostat.
Much of that wiring is just ty-wrapped onto metal.
Check all the sheaths on the wiring.
Buy more sheaths at NAPA and put on the wiring bundles to cover them.
Tywrap the sheath to the wiring to prevent them from coming off.
I don't think your purge valve and fuse blowing are the same thing.
Unless your purge valve is defective and has an internal short.

 

I had the same codes in my D2 and it turned out to be a bad CMP that was shorting. This was happening pretty instantly when starting the truck. Try leaving different parts unconnected to see if the fuse blows again. CMP, all 4 O2 heaters, evap purge valve, and MAF are all on that fuse. If it blows with everything disconnected you probably have a pinched or bare wire somewhere shorting out to the block or bay.

 

I put a new fuse in and reconnected the purge valve, so far everything is running great, ob scan is green now, guess I'll just have to wait and see.

 

For what it's worth, I replaced with the Hyundai purge valve and haven't had any issues...

 

Problem solved!!!! Rear o2 sensor passenger side wire was exposed. Cover got worn off by rubbing against the front drive shaft. I recovered the wires and zip tied it out of the way. Thanks everyone for there 2 cents!!!!