Simple solution: bring the gifts in its form through security without wrappers, but bring a roll of wrappers in your carry on... once past security, wrap your presents. That should work perfectly.