One solution for the contacts that works perfectly. Copy the prescription for the contacts, place them together in a separate 3-1-1 bag and fly away. With a prescription I carry aerosols and also otherwise prohibited eye products. Nobody ever hassles me about this although a few have looked at the prescriptions.

Enjoy the sandwiches. Just package them well.