Pues sí que has elegido unas buenas fechas para comprar una caja en Madrid.
Me imagino que las únicas opciones serán las tiendas de informática en los centros comerciales, pero yo me aseguraría antes.
Si te pilla cerca otra provincia, yo miraría mejor por ahí, ya que el 2 de Mayo sólamente es festivo en Madrid. Por ejemplo, Guadalajara o Toledo.
Saludos.