Me and GF depart Narita T1 on a 09:15 flight, so need to be there at 07:00 for check-in.
I doubt that you do. The international check-in deadline at NRT and HND is one hour before departure. I typically give myself 90 minutes and end up with a ton of time to kill.