I usually have a half-dozen or so condoms in my bathroom kit. I've never had TSA say a thing about them.

If you have a bottle of lube, just put that in your Freedom Baggie with your toothpaste and shampoo and other liquids.