Avoided criticality and slow relaxation in frustrated two-dimensional models