p.s. It took me 30 min to check-in last time on a Friday evening at 16:00ish, but maybe the early evening flights around will be checked in by 17:30.

If you are not upgrading with paper then you can actually use Easy Check-in for intl. Never tried it though.