Ну так не обязательно же CRL скачивать при каждом обращении к интернету - скачпиваешь CRL, а в нем стоит метка времени - когда будет выпущен следующий. И до этого момент пользуешься закэшированным.