The relevant prefixes of coloured Motzkin walks: An average case analysis