Why not let the train take the strain?
You can  let the fast train down L'Aldea to Valencia central and then take the Metro straight out to the airport. Apparently the Metro takes less then 20 minutes from the centre. Then you have neither worry about car parking fees nor having your car nicked. The  latter is the latest "sport" that  seems to becoming more popular.  Just a thought...