Zelnick emphasizes the importance of embracing discomfort, starting small, and maintaining consistency for sustainable fitness progress, while acknowledging the necessity of clear prioritization in balancing his CEO role and personal health.