Hola. No coloques ninguna de las opciones que mencionas. Lo que deberías colocar es pastina de un color acorde a los peldaños. Hazla bien líquida para que entre en las grietas. A lo sumo puedes colocar sellador de siliconas blanco o transparente. Imagina que la pintura asfáltica es semi fraguante o sea que no seca nunca en su totalidad. La primera siesta de sol o calor no se podrá transitar por la escalera sin hacer un enchastre de pintura negra en los escalones y lugares aledaños. La opción mas económica sería arena fina y cemento bien líquidos. Que penetre bien en las cavidades. Ten en cuenta que las opciones de morteros al ser rígidas podrían agrietarse con mucho calor así que es importante que penetren bien. La opción de un sellador elástico es la mejor. Saludos