Thanks! As an update, I spoke briefly with SAS again - they confirm that I will not be able to check in online "as we are traveling with another airline, so check in at the airport is necessary". So chances I will be able to check in online are extremely slim.
I guess that means I will have to head out ridiculously early.