There is a product call Odorgon or something like that. I think it is supposed to help remove the smell of stove oil, kerosene and such - you might try looking at a plumbing supply, boiler / furnace repair & sales, or fuel sales place.
Don't know what to say about the cat fish bait problem. Might be a real challenge for that Febreze stuff.
Good luck.