Ok, diferent octane doesn't leave deposits unless you have detonation, or other combustion issues. Your mileage will be higher on a supercharged car.

Yes you burn the gas... that'* what gas does... and SSE'* and Maxi pads don't need premium, atleast most maxi'* i've seen don't.