Book your parking through the airport website, it has great deals at the moment, much cheaper than a taxi I've found. The new security area will be operational in May so you should be OK. The peak periods are early morning, midday and late afternoon so still leave plenty of time even if your checked-in on line. It will leave plenty of time for shopping!!!