Времяпервых

С одной стороны, здесь «первый» — слово зависимое, как в случае с «Первой помощью». Но сработало там — сойдёт и здесь. Тем более «первый класс» (а в справочнике так и с восклицательным знаком) — это, на мой взгляд, прямо самый первый.