first question is do you have a leak? like have you ever seen gas on the ground where you park? when do you smell the gas? when driving? or all the time? it could be possible that your catylitic may be going, usually when they fail or have a blow out they give that strong smell of gas. however im sure you would have know your cats were gone as it would have hindered your performance and sound of hte car.