Не знаю про экспресс-почту, но мы провозили картины в самолете из Кипра в Москву. На таможне специально, сами, остановились и спросили, нужно ли что-нибудь. Не нужно ничего, даже декларировать. Поэтому непонятно, почему у экспресс-почты таможня не разрешает.