Trainers with lace inserts