The Paleo lifestyle does get easier, but there are times when it is a bit of a struggle, such as when Halloween roll around.