回答は真っ二つでした。文法的には正しい「到着し次第」は発音しにくく、迷いが生まれるのも当然と思われます。一般的には「到着次第」も許容されると考えてよく、気になる場合は別の言い方にするのがよいでしょう。