結論から言うと、支払う必要があります。既にご説明しましたが、そもそも時間外労働というのは、法定時間を超える労働ですので、一日の労働時間が８時間を超える場合、それが勤務時間後の残業だろうが、勤務時間前の早朝出勤であろうが、それが労働時間に当たると判断されれば、割増賃金を支払う必要があります。