Sorry to hear about the paint problems. As Crashmaster said, try using some alcohol to get rid of the stickiness.

FWIW - The LARGE cans (11 oz ) of Dupli-Color brand paint (usually labled truck paint) are USUALLY fuel proof. You need to read the back of the can. If it says "ACRYLIC LACQUER" it is fuel proof. If it doesn't say that, don't bet on it. All the large cans of clear I have seen say acrylic lacquer.

You don't say what type of surface you have the paint on, or what type of plane. IF you do decide to go with a film covering, I would highly recommend UltraCote instead of MonoKote. UltraCote is a low temp film covering that is VERY user friendly and has less aggrevation than MonoKote. If you want to go with a fabric, I highly recommend SolarTex. Again, VERY user friendly, low temp and SUBSTANTIALLY lighter than Coverite fabric.

Hope this is if some help.