Автор, идите в суд, только возьмите с собой ещё и юриста. Статья 23.1 234фз как раз полностью описывает ваш случай. Тут магазин выбрал за вас, чего не имеет права делать. Товар в наличии есть. Берите юриста, пишите досудебную претензию, скорее всего этого будет достаточно, если там не юристы не дураки, они скажут просто исполните претензию. 
Если не отреагируют - идите в суд, тут все очевидно, суд будет на вашей стороне. 
Магазину будет не выгодно судится, на них потом все ваши затраты повесят. 
В Роспотребнадзор не идите, они только накажут продавца, ваши интересы они не защитят.