'We have to embrace change': Seagulls on new trajectory