Во избежание двусмысленности лучше сказать: в магазине "Солнечный рай".

В данном случае во избежание неоднозначности следует написать "его".

Предлог в соответствии с относится к непервообразным (производным) предлогам. Оборот с таким предлогом, расположенный в начале предложения, нужно обособить в случае, если требуется обозначить его границы (чтобы предложение не выглядело двусмысленным):

Во избежание неверного понимания фразы директором, были внесены изменения в документ. – Во избежание неверного понимания фразы, директором были внесены изменения в документ.

В остальных случаях для обособления нет оснований.

Правильно: во избежание.

Возможно (во избежание тавтологии): высокая сложность, низкая сложность.

Слово миллионов (или другое обозначение числа) здесь необходимо во избежание двусмысленности, указанной Вами.