Svar på min egen fråga:

Man kan söka på "label:unread" för att se alla olösta mail. När man markerar alla så kan man dessutom markera allt som matchar sökningen och sedan markera detta som oläst t ex.

Tyvärr verkar det inte så att spara dessa sökningar som ett snabbval.